LeetCode01:反转链表（简单）

问题描述
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

一、常规方法
1.求解思路
用一个指针pre来记录前一个元素，不断将当前元素的next指针指向pre，直到当前指针为NULL。
【原理】循环不变式：参考《算法导论（第三版）》第10页。
循环不变式的三条性质：
（1）初始化：循环的第一次迭代之前，它为真；
（2）保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍为真；
（3）终止：在循环终止时，不变式为我们提供一个有用的性质，该性质有助于证明算法是正确的。

2.代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = NULL;
        while(head!=NULL)
        {
            ListNode* temp =  head->next;//（易错点）记录next指针，不然会被冲掉
            head->next = pre;
            pre = head;
            head = temp;           
        }
        return pre;
    }
};

二、高效方法（留）