LeetCode 206. Reverse Linked List

Reverse Linked List

Description
Reverse a singly linked list.

Analysis
从这道题这么简洁的表述中，不难看出这道题的意思就是给出一个链表，让我们把链表倒置。
我的做法就是新建一个链表指针pre，t。
每一次将pre变成当前指针的前一个指针，用t记录当前指针的下一个指针。
然后把当前指针的next变成pre。
然后更新pre成当前指针，而n变成t。
继续这个过程一直到倒置结束。

Code

/** * 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) {        if(head == NULL) return head;        if(head->next == NULL) return head;       ListNode* t = head;       ListNode* pre  = head;       ListNode* n = head->next;        t->next = NULL;       while(n!=NULL){            t = n->next;            n->next = pre;            pre = n;            n = t;       }       return pre;    }};