24. 两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
Example
input |
---|
head = [1,2,3,4] |
output |
[2,1,4,3] |
input |
---|
head = [1] |
output |
[1] |
Note
- 链表中节点的数目在范围 [0, 100] 内
- 0 <= Node.val <= 100
思路
处理链表问题,首先一定要想到递归!
然后递归分析一下,就变成了基本的模拟问题了~
代码如下
# 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:
if head is None or head.next is None:
return head
h3 = self.swapPairs(head.next.next)
h2 = head.next
h2.next = head
head.next = h3
return h2