LeetCode:24. Swap Nodes in Pairs-优快云博客

本文链接：https://blog.youkuaiyun.com/Wisimer/article/details/93066541

博客围绕LeetCode 24题，即交换链表中相邻两个节点展开。介绍了两种思路，一是直接交换，给链表加虚拟头部方便首个节点交换，交换后移动指针；二是拆开链表，先将节点分到两个新链表，再重新构建新链表。

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

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list's nodes, only nodes itself may be changed.

Example:

Given 1->2->3->4, you should return the list as 2->1->4->3.

就是交换链表中相邻的两个节点。

思路一：直接交换

很简单，直接交换两个相邻的节点。这里有个技巧，就是给链表加一个虚拟头部作为前置节点方便实现第一个节点的交换功能。交换两个节点之后把指针移到第二个节点，再作为下一次交换的前置节点。

Python 代码实现

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

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        nh=ListNode(0)
        nh.next=head
        pre=nh
        while pre is not None:
            
            if pre.next is not None and pre.next.next is not None:
                
                a=pre.next
                b=a.next
            
                pre.next=b
                a.next=b.next
                b.next=a
                pre=a
            
            else:
                pre=None
                
        return nh.next