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

最新推荐文章于 2025-12-02 23:24:25 发布

转载最新推荐文章于 2025-12-02 23:24:25 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/solution/shou-hui-man-hua-tu-jie-leetcodezhi-liang-liang-ji/

文章标签：

#leetcode #算法 #链表

Leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种链表中节点对调的算法实现，通过使用哑节点简化边界条件处理，实现了链表中每两个相邻节点的顺序对调。该算法适用于计算机科学中的数据结构与算法设计。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        auto dummy=new ListNode(-1);
        dummy->next=head;
        for(auto p=dummy;p->next&&p->next->next;){
            auto a=p->next,b=a->next;
            p->next=b;
            a->next=b->next;
            b->next=a;
            p=a;  //最后移动本来是移动原本b的位置的，两者交换了，相当于a和b的指针也换了，千万不要移动到b了
        }
        return dummy->next;
    }
};