逆置/反转单链表+查找单链表的倒数第k个节点，要求只能遍历一次链表

链表中的一个很常见的操作是：链表的逆置，也叫链表的反转。

如：1->3->5->7->9 反转后是 9->7->5->3->1



红色的箭头是新的变换，明白了操作原理就很好写代码了。

使用了三个指针：pre(前驱) cur(当前) rear(后继)，经过以上的四步变换，目地是，使cur指向的节点成功逆置(反转)指向pre所指向的节点。后面的节点的逆置，是同样的。

struct ListNode
{
int _value;
ListNode*_next;
ListNode(int value = 0, ListNode*pnext=NULL)
:_value(value)
, _next(pnext)
{}
};

ListNode* ReverseList(ListNode*phead)
{
ListNode*preversehead = NULL;
ListNode*pnode = phead;
ListNode*ppre = NULL;
while (pnode != NULL)
{
ListNode*pnext = pnode->_next;
if (pnext == NULL)
preversehead = pnode;
pnode->_next = ppre;
ppre = pnode;
pnode = pnext;
}
return preversehead;
}