LeetCode---Reverse Linked List

题目大意：给出一个单链表，使其逆转。

算法思想：

如果链表为空直接返回，设置3个指针，前驱指针，后继指针，当前遍历指针，然后遍历链表，遵循先继承再修改的原则转换每个节点的后继指针。当链表遍历完后，前驱节点为为头节点。返回修改后的链表。

代码如下：

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