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

zou_albert

于 2020-06-26 13:04:54 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 算法链表

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

Leetcode 专栏收录该内容

14 篇文章

订阅专栏

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

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

/**
 * 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;
    }
};

在这里插入图片描述