两两交换链表中的节点

最新推荐文章于 2024-12-26 14:30:21 发布

努力的小白mm

最新推荐文章于 2024-12-26 14:30:21 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37163152/article/details/93882256

本文介绍了一种链表节点的两两交换算法，通过递归方式实现相邻节点的实际位置交换，而非仅改变节点值。以1->2->3->4为例，交换后变为2->1->4->3。代码示例使用了Python类定义链表节点。

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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

递归求解

 class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None

def change2lists(head):
    if not head and not head.next:
        return head
    tmp=head.next
    head.next=change2lists(head.next.next)
    tmp.next=head
    return tmp