題目

給你一個鏈表，兩兩交換其中相鄰的節點，并返回交換后鏈表的頭節點。你必須在不修改節點內部的值的情況下完成本題（即，只能進行節點交換）。
示例 1：

輸入：head = [1,2,3,4]
輸出：[2,1,4,3]
示例 2：
輸入：head = []
輸出：[]
示例 3：
輸入：head = [1]
輸出：[1]
提示：
鏈表中節點的數目在范圍 [0, 100] 內
0 <= Node.val <= 100
來源：力扣（LeetCode）

解題思路

??這道題是蘇州大學計算機某一年從力扣摘出來的專業課題目，要求用遞歸來實現。如果是以遞歸實現的話題目就不能想的太深入，考慮示例1，僅僅盯住前兩個元素進行操作即可，主題的思想可以分為將鏈表頭部兩個元素交換位置然后保證原來的head下一個連的是剩下的鏈表即可。

# 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 not head or not head.next:return headp=head.nexthead.next=self.swapPairs(p.next)p.next=headreturn p

??當然，一般地遞歸方法都能改造成迭代法，這樣可能性能會提高。

總結

以上是生活随笔為你收集整理的LeetCode中等题之两两交换链表中的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。