【剑指offer】反转链表

时间限制：1秒 空间限制：32768K 热度指数：114554

本题知识点： 链表

题目描述

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

思路：用三个指针。

/*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* p1 = pHead;        ListNode* p2 = p1->next;                       ListNode* p3 = p2->next;                while(p2 != NULL)        {            p3 = p2->next;                      p2->next = p1;            p1 = p2;            p2 = p3;        }                pHead->next = NULL;                return p1;    }};