刷题二：24 Swap nodes in pairs 链表中两两节点进行反转

最新推荐文章于 2022-01-06 16:43:54 发布

uuummmmiiii

最新推荐文章于 2022-01-06 16:43:54 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yyyxxxsss/article/details/94966801

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了链表中节点的成对交换算法，提供了两种实现方式：一是通过调整节点连接来完成交换，二是引入虚拟头节点简化操作。文章详细解释了每种方法的步骤，并对比了它们在理解和实现上的难易程度。

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

这里要分奇数偶数，因为12 34 5反转后为21 43 5

注意：note中写明不能修改链表中的值，左面这种方式是直接改链表中的值不正确

传入头指针，毫无疑问要进行循环；需要三个指针，指向的相邻两个元素a,b，相邻两个元素前面的那个元素pre

法一：这个对于self理解有难度，我还是不太理解

def swapPairs(self, head):
    pre, pre.next = self, head
    while pre.next and pre.next.next:
        a = pre.next
        b = a.next
        pre.next, b.next, a.next = b, a, b.next
        pre = abs
    return self.next

法二：设计一个头指针不会随着两个节点变化而变化

def swapPairs(self, head):
    dummyhead, dummyhead.next = ListNode(0),head
    pre, pre.next = dummyhead, head
    while pre.next and pre.next.next:
        a = pre.next
        b = a.next
        a.next, b.next, pre.next = b.next, a, b
        pre = a
    return dummyhead.next