LeetCode 206. Reverse Linked List

问题描述：

Reverse a singly linked list.

单链表反转。

AC代码：

ListNode* reverseList(ListNode* head) 
    {
        ListNode *reverseHead = NULL;
        ListNode *pre = NULL;
        ListNode *cur = head;
        ListNode *pNext = NULL;
        while(cur != NULL)
        {
            pNext = cur->next;
            if(pNext == NULL)
                reverseHead = cur;
            cur->next = pre;
            pre = cur;
            cur = pNext;
        }
        //return cur;
        return reverseHead;
    }

需要注意的是需要返回翻转后的链表的头节点，开始的时候我是返回的cur，后来发现每每次返回的翻转结果都是null，定义一个reverseHead，

当cur->next == NULL 的时候 cur就是当前链表的最后一个节点，也即翻转链表的头节点。当然，返回pre指针也是可以的。