Reverse Linked List

题目：

Reverse a singly linked list.

click to show more hints.

分析：定义三个指针，分别指向当前节点，当前节点的下一个节点，和下一节点的下一节点，然后反转前两个节点，然后当前节点后移。

代码：

/** * 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* temp1=NULL;        ListNode* temp2=NULL;        ListNode* temp3=NULL;        if(head==NULL)        {            return NULL;        }        temp3=head;        if(temp3->next==NULL)        {            return head;        }        temp2=temp3->next;        temp3->next=NULL;        temp1=temp2;        while(temp1)        {            temp2=temp1;            temp1=temp2->next;            temp2->next=temp3;            temp3=temp2;                    }        return temp2;            }};