leetcode24 两两交换链表中的节点（python3）

最新推荐文章于 2024-11-21 16:06:39 发布

原创最新推荐文章于 2024-11-21 16:06:39 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#领扣24 两两交换链表中的节点（python3）

领扣习题专栏收录该内容

23 篇文章

订阅专栏

本文详细解析了LeetCode第24题“两两交换链表中的节点”的解决方案，通过一个简洁的Python代码示例，展示了如何在常数额外空间下实现节点的交换，而非仅改变节点值。

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

leetcode24 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

直接上代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        k = temp = ListNode(0)
        temp.next = head
        
        while temp.next and temp.next.next:
            a = temp.next
            b = a.next
            temp.next, b.next, a.next= b, a, b.next
            temp = a
            
        return k.next

题目不难，注意19行，如果在变量交换和赋值的时候不好确认逻辑关系的时候，可以这样写成连等。右侧是现有的值，按照现有的值和计算好之后一起赋值给等号左边的变量。