24. Swap Nodes in Pairs(成对交换链表节点)Python

诚实的小小乐

于 2018-07-10 19:13:50 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xiaoxiaoley/article/details/80990689

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种在单链表中成对交换相邻节点的方法，并提供了详细的Python实现代码。通过创建辅助节点，遍历链表并调整节点指针，最终返回修改后的链表头。

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

题目：

给定一个单链表，成对交换相邻的两个节点，并返回链表头。

例如：

代码：

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

class Solution(object):
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        pre = new_head = ListNode(0)
        while (head!=None and head.next!=None):
            head_next = head.next
            head_next_next = head.next.next
            new_head.next = head_next
            head_next.next = head
            new_head = head_next.next
            head = head_next_next
        if head!=None:
            new_head.next = head
        else:
            new_head.next = None
        return pre.next