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

最新推荐文章于 2025-03-01 17:37:40 发布

原创最新推荐文章于 2025-03-01 17:37:40 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

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

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