leetcode第24题python版两两交换链表中的节点

最新推荐文章于 2023-01-28 01:17:54 发布

ICPunk

最新推荐文章于 2023-01-28 01:17:54 发布

阅读量291

点赞数

分类专栏：算法文章标签：链表 leetcode python

本文链接：https://blog.csdn.net/xinzaitt/article/details/123334600

版权

算法专栏收录该内容

93 篇文章 3 订阅

订阅专栏

该篇博客详细介绍了如何使用Python实现链表节点的成对交换。代码中定义了一个ListNode类来创建链表节点，并在Solution类中定义了swapPairs方法，通过设置假节点和游标节点进行遍历和交换操作。此算法适用于处理链表中相邻的节点对，如二步链表问题。

摘要由CSDN通过智能技术生成

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        # 思路：交换两个节点会涉及到前后相邻两个节点的变动，变动讲究顺序；需要设置假节点（用于返回结果）和
        #  游标节点（用于遍历）
        # 1. 初始化
        resultHead = ListNode(0)  # 定义并设置dummyNode或者叫resultHead
        # resultHead = head # 易错点：假节点的指向头节点，而不是直接赋值
        resultHead.next = head

        # curNode = head  # 游标节点用于遍历
        curNode = resultHead  # 易错点：游标节点初始化为假节点而不是都节点

        # 2. 遍历并交换
        while curNode and curNode.next and curNode.next.next:
            # f/s/t(first/second/three)
            # 初始化f/s/t
            f = curNode
            s = curNode.next
            t = curNode.next.next

            # 交换，注意交换的先后次序, 先处理前后的衔接，再处理中间的衔接
            f.next = t
            s.next = t.next
            t.next = s

            # 移动游标
            # curNode = curNode.next
            curNode = curNode.next.next  # 易错点：游标移动两位而不是1位

        # 3. 返回结果
        return resultHead.next