两两交换链表的节点

[编程题]两两交换链表的节点

热度指数：2257 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。

两两交换示例：

链表：1->2->3->4

交换后：2->1->4->3

链表：1->2->3

交换后： 2->1->3

数据范围：链表长度满足 $1 \le n \le 100 \$ , 链表上的值满足 $1 \le val \le 100 \$

示例1

输入

{1,2,3,4}

输出

{2,1,4,3}

示例2

输入

{1,2,3}

输出

{2,1,3}

说明：本题目包含复杂数据结构ListNode，点此查看相关信息

算法知识视频讲解

Python3

liangzhengjie

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def swapLinkedPair(self , head: ListNode) -> ListNode:
        # write code here
        new_head = ListNode(0)
        new_head.next = head

        node = new_head
        while node.next is not None:
            if node.next.next is None:
                break

            node_one = node.next
            node_two = node.next.next
            node_three = node.next.next.next

            node_one.next = node_three
            node_two.next = node_one
            node.next = node_two

            node = node_one

        return new_head.next

发表于 2024-04-21 19:15:49 回复(0)