剑指offer 15.链表反转

15.链表反转

题目描述

输入一个链表，反转链表后，输出新链表的表头。

PHead，pre， next分别指向当前结点， 前一个结点， 后一个结点，每次迭代先更新当前结点的指针，记录下个结点的指向，转向，指向前一个结点的指针后移

 class Solution {
 public:
     ListNode* ReverseList(ListNode* pHead) {
         ListNode* next = pHead;       // 记录后一个结点
         ListNode* pre = NULL;        // 记录前一个结点, pHead指向当前结点
         while(next){
             pHead = next;
             next = pHead->next;
             pHead->next = pre;
             pre = pHead;        // 指针后移
         }
         return pHead;
     }
 };