Reverse Linked List

在leetcode上看到了一道很常见的面试题，反转单链表。想着随便写写肯定就能过，没想到踩了很多坑，往往面试中就是因为这些边界条件没处理好而被拒绝。

首先要建一个空节点用来存反转后的结尾，否则会形成循环链表，运行超时。其次cur指针指向链表的结尾的最后一个元素时，要记得反转。可以在cur改变前反转一次，cur改变后反转一次，即一次循环里两次反转，或者在循环结束后处理最后一个节点。总之就是要特别处理好头和尾的问题，还有指针越界的问题。

/**
 * 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 =NULL, *cur = head, *next = head;
        if(head == NULL || head->next == NULL)
            return head;
        next = next->next;
        while(next)
        {
            cur->next = pre;
            pre = cur;
            cur = next;
            next = next->next;
            //cur->next = pre;
        }
        cur->next = pre;
        return cur;
    }
};