給定一個鏈表，兩兩交換其中相鄰的節(jié)點，并返回交換后的鏈表。

你不能只是單純的改變節(jié)點內(nèi)部的值，而是需要實際的進行節(jié)點交換。

輸入：head = [1,2,3,4]
輸出：[2,1,4,3]

示例 2：

輸入：head = []
輸出：[]

示例 3：

輸入：head = [1]
輸出：[1]

提示：

鏈表中節(jié)點的數(shù)目在范圍 [0, 100] 內(nèi) 0 <= Node.val <= 100

代碼如下:

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/ class Solution { public:ListNode* swapPairs(ListNode* head) {if (head==nullptr || head->next==nullptr) return head;ListNode*newhead = head->next;head->next = swapPairs(newhead->next);newhead->next = head;return newhead;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。