逆置/反转单链表+查找单链表的倒数第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;
}