leetcode链表逆置和合并

最新推荐文章于 2022-06-18 09:57:01 发布

流年冲淡时光

最新推荐文章于 2022-06-18 09:57:01 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ONE_PIECE_HMH/article/details/52420533

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种链表逆置的方法，通过使用三个指针实现节点指针的反转，并详细解释了逆置过程。此外，还介绍了链表合并的基本思路，即如何将两个有序链表合并成一个有序链表。

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

当然大部分链表题都可以先把节点值出来进行处理后再放进去，但是这就失去了这些题的意义，

这个题主要考查的链表的逆置和合并。

首先说一下逆置，逆置，主要需要三个指针，一个指向p1，指向p2，一个指向p3,首先需要p3保存p2的next值，

然后才可以改变p2的指针，让其指向p1，然后把p2赋值p1，把p3赋值给p2，以此类推即可完成逆置，

至于合并，有些类似，让p1指向第一个链表，p2指向第二个链表,p3保存p1的next值，p2插入p1的next。

class Solution {
public:
    void reorderList(ListNode *head) {
        if(head==NULL||head->next==NULL)
            return ;
        ListNode *slow=head,*fast=head->next,*tem;
        while(fast!=NULL&&fast->next!=NULL){
            slow=slow->next;
            fast=fast->next->next;
        }
       for(tem=slow->next,slow=slow->next=NULL;tem&&tem->next;slow=tem,tem=fast){
           fast=tem->next;
           tem->next=slow;
       }
        tem->next=slow;
        for(fast=head;tem&&fast;tem=tem->next,fast=fast->next->next=slow){
            slow=fast->next;
            fast->next=tem;
        }
    }
};