【剑指Offer】反转链表

最新推荐文章于 2020-07-29 00:55:26 发布

原创最新推荐文章于 2020-07-29 00:55:26 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

52 篇文章

订阅专栏

本文深入探讨了链表数据结构的反转算法实现。通过具体的C++代码示例，详细讲解了如何利用三个指针（pre、pHead、next）进行链表节点的逐个反转，最终返回新的链表头部。该算法适用于所有链表结构，是理解链表操作的重要知识点。

题目描述
输入一个链表，反转链表后，输出新链表的表头。

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)return  NULL;
        ListNode* pre = NULL; //pre为当前节点的前一节点
        ListNode* next = NULL; //next为当前节点的下一节
        while(pHead!=NULL){
            next=pHead->next; //先用next保存head的下一个节点的信息
            pHead->next=pre; //改变当前结点的指向
            //让pre，head依次向后移动一个节点，
            pre=pHead;
            pHead=next;
        }
        return pre;
    }
};