反转链表

最新推荐文章于 2025-03-12 20:11:42 发布

原创最新推荐文章于 2025-03-12 20:11:42 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种链表的反转算法，通过将链表中每个节点的指针从指向前驱节点改为指向后继节点的方式实现链表的反转。文中提供了一个名为ListNode的类，该类包含了一个反转链表的方法ReverseList。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思想就是把指向前驱的指针指向后驱

class ListNode{
    private:
        int val;
        ListNode *next;
    public:
        ListNode(int val):val(val),next(nullptr){}
        ListNode* ReverseList(ListNode* pHead)
        {
            ListNode* pNode=pHead;//最后翻转后的链表的头结点
            ListNode* pPre=nullptr;//前驱指针
            while(pNode)
            {
                ListNode* pNext=pNode->next;
                if(pNode->next==nullptr)
                    return pNode;
                pNode->next=pPre;
                pPre=pNode;
                pNode=pNext;
            }
            return pNode;
        }
}