【leetcode刷题】24. Swap Nodes in Pairs

weixin_39746008

于 2019-03-26 22:45:10 发布

阅读量131

点赞数

分类专栏：小白leetcode刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_39746008/article/details/88832586

版权

小白leetcode刷题笔记专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种在链表中成对交换节点的有效方法。通过在头部添加一个虚拟节点简化了边界条件处理，并使用三个指针（pre、current 和 next）进行节点之间的连接更改。此算法确保了链表的正确重新连接，适用于 LeetCode 上的成对交换节点题目。

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

原题链接：https://leetcode.com/problems/swap-nodes-in-pairs/
解题思路：在head前添加一个node，第一步，将pre指向该对pair的第二个，第二步，将cur指向下一对pair的第一个，第三步，将该对pair的第二个指向第一个。
在这里插入图片描述代码：

class Solution(object):
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """

        pre = ListNode(0)
        pre.next = head
        current = head
        head = pre
        while current:
            pre.next = current.next
            current.next = current.next.next
            pre.next.next = current
            pre = pre.next.next
            current = current.next
        return head.next