【剑指offer】24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *pre,*p,*ord;
        p=head;
        pre=NULL;
        while(p!=NULL)
        {
            ord=p->next;
            p->next=pre;
            pre=p;
            p=ord;
        }
        return pre;
    }
};

记录理由：在最后return的时候选择return p而不是pre。

思路解释：虽然p在while循环当中所代表的是head带领的一整串链表，但是在最后有一个p=p.next的操作，也就是说当循环停止的时候p本身是NULL，不然无法停止循环。在这个时候代表了我们想要结果的字符是pre。