30 两两交换链表中的节点

hold?fish:palm2026-08-23 17:49

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：

复制代码

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

复制代码

输入：head = []
输出：[]

示例 3：

复制代码

输入：head = [1]
输出：[1]

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

思路

正常的两两交换指针，swap_l，swap_r，还要有两个指向他们的前驱后后继节点 pre_swap_l , next_swap_r，用于交换两个节点。

1、记住swap_r的下一个节点next_swap_r；

2、swap_r指向swap_l=》swap_r->next=swap_l;

3、swap_l指向后继节点=》swap_l->next=next_swap_r;

4、前驱节点指向swap_r=》pre_swap_l->next=swap_r(第一次交换时，前驱为nullptr，无序替换，但是需要更好头结点指针head);

5、如果是第一次交换，记得更新头节点指针=》head=swap_r;

6、swap_l指向下一个要交换的节点

7、swap_r指向下一个要交换的右边节点

cpp 复制代码

ListNode* swapPairs(ListNode* head) {
    if(!head||!head->next) return head;
    ListNode* pre_swap_l=nullptr;
    ListNode* swap_l=head;
    ListNode* swap_r=head->next;
    ListNode* next_swap_r=nullptr;
    if(swap_r->next) next_swap_r=swap_r->next;
    
    pre_swap_l=swap_r;
    swap_r->next=swap_l;
    swap_l->next=next_swap_r;
    head=pre_swap_l;
    
    ListNode* tem=swap_r;
    swap_r=swap_l;
    swap_l=tem;
    while(next_swap_r&&next_swap_r->next){
        pre_swap_l=swap_r;
        swap_l=swap_l->next->next;
        swap_r=swap_r->next->next;
        next_swap_r=next_swap_r->next->next;
        
        pre_swap_l->next=swap_r;
        swap_r->next=swap_l;
        swap_l->next=next_swap_r;
        ListNode* tem=swap_r;
    	swap_r=swap_l;
    	swap_l=tem;
    }

    return head;
}

推荐一个零声教育学习教程，个人觉得老师讲得不错，分享给大家：[Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒体，CDN，P2P，K8S，Docker，TCP/IP，协程，DPDK等技术内容，点击立即学习:链接