《剑指offer》-反转链表

来源：互联网发布：唱歌培训软件编辑：程序博客网时间：2024/05/01 19:31

题目描述

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

/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        ListNode* pre = NULL;        ListNode* pCurr = pHead;        ListNode* pNext = NULL;        while(pCurr != NULL){            pNext = pCurr->next;            pCurr->next = pre;            pre = pCurr;            pCurr = pNext;              }        return pre;    }};

之前错误的写法，一直不明白

原因是移位的时候，pCurr移到下一位时，里面的值已经变成反向指针了，所以不能成功移动，就循环嵌套进去了，所以还需要一个变量pNext来存储移位前的值。

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        ListNode* pre = pHead;        ListNode* pCurr;        ListNode* end;                  while(end != NULL){                        pCurr->next = pre;            pre = pre->next;            pCurr = pre->next;            end = pCurr->next;        }        pHead->next = NULL;        end = pCurr;        pHead = pCurr;        return pHead;    }};、

0 0