24. 两两交换链表中的节点

最新推荐文章于 2025-07-29 19:45:28 发布

土豆丝炒土豆

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏：链表文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/yuzou____5000/article/details/128167246

链表专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过迭代方式实现链表中节点成对交换的方法。利用哑结点简化边界条件处理，每次交换两个相邻节点的位置，直至遍历完整个链表。此算法适用于LeetCode上的相关题目。

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

https://leetcode.cn/problems/swap-nodes-in-pairs/

思路

画图模拟一下过程
在这里插入图片描述

code

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummyNode = new ListNode(0);
        dummyNode->next = head;
        ListNode* cur = dummyNode;
        while(cur->next&&cur->next->next){
            ListNode* tmp=cur->next; //记录临时节点
            ListNode* tmp1=cur->next->next->next; //记录临时节点

            cur->next =cur->next->next;
            cur->next->next=tmp;
            cur->next->next->next=tmp1;

            cur=cur->next->next;
        }
        return dummyNode->next;

    }
};