剑指offer-反转链表输出

老司机的诗和远方

于 2018-02-28 22:06:55 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法

本文链接：https://blog.youkuaiyun.com/touch_dream/article/details/79406197

C++ 同时被 2 个专栏收录

90 篇文章

订阅专栏

算法

58 篇文章

订阅专栏

本文介绍了一种使用头插法实现链表反转的方法，并通过实例详细解释了如何避免指针死循环的问题，强调了新建链表的重要性。

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

题目：

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

解法：头插法，新建一个链表，千万不能是指向之前链表的头结点！自己新建一个头结点！

  ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return NULL;
        ListNode* p=pHead,newHead(0);
        ListNode* pNew=&newHead;
        while(p)
        {
            ListNode* temp=pNew->next;
            pNew->next=p;
            p=p->next;
            pNew->next->next=temp;//接上之前东西
        }
        return pNew->next;
    }

总结：

新造链表指针一定要避免头结点指针死循环！头结点指向他自身头结点很容易就会出现死循环！千万不要是新造一个心的链表的头结点初始化为之前链表的头结点，很容易出现出问题，反正对于操作链表一定要小心，因为操作的都是地址，各种指向一定要小心，每一步都要思考！