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

最新推荐文章于 2024-12-26 19:41:32 发布

爬比我。

最新推荐文章于 2024-12-26 19:41:32 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

分类专栏： s

本文链接：https://blog.youkuaiyun.com/qq_41078889/article/details/109046569

s 专栏收录该内容

100 篇文章

订阅专栏

这篇博客详细介绍了如何使用Solution类中的swapPairs方法，通过双指针技巧高效地交换给定链表中相邻的节点对。通过实例代码演示了如何在遍历过程中完成节点位置的调换，适用于链表操作的基础理解。

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

class Solution {
public:
    ListNode* swapPairs(ListNode* head) 
    {
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* temp = dummyHead;
        while (temp->next != nullptr && temp->next->next != nullptr) 
        {
            ListNode* node1 = temp->next;
            ListNode* node2 = temp->next->next;
            temp->next = node2;
            node1->next = node2->next;
            node2->next = node1;
            temp = node1;
        }
        return dummyHead->next;
    }
};