13，反转链表《剑指offer》

题目：

输入一个链表，反转链表后，输出链表的所有元素。

思路：

反转链表，对于片段 1--->2--->3循环操作； 要反转链表需要两步：

一，将2->next指向1 （如果不保存3那么此时就丢失了对3的引用）

二，将链表往后移 即 ： 1=2； 2=3；3=3->next

注意的点：

一，首节点的next要指向NULL

二：链表的长度可能小于3

代码：

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* ReverseList(ListNode* pHead) {if(pHead==NULL) return NULL;ListNode* newHead;ListNode* p1=pHead;ListNode* p2=pHead->next;ListNode* p3; if(p2!=NULL){p3=p2->next;p1->next=NULL;p2->next=p1;while(p3!=NULL){p1=p2;p2=p3;p3=p3->next;p2->next=p1;}newHead=p2;}else{p1->next=NULL;newHead=p1;}return newHead;}
};