leetcode 第206题反转链表

题目描述：
反转一个单链表。

示例:

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

class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        ListNode *pre = NULL;
        ListNode *p = head;
        while(p)
        {
            ListNode *temp = p->next;
            p->next = pre;
            pre = p;
            p = temp;
        }
        return pre;
    }
};

题解：
此题之精髓就是每次要将p->next，保存下来，供整个链表的反转向后移动。