文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你鏈表的頭節(jié)點 head 和一個整數(shù) k 。

交換 鏈表正數(shù)第 k 個節(jié)點和倒數(shù)第 k 個節(jié)點的值后，返回鏈表的頭節(jié)點（鏈表 從 1 開始索引）。

示例 1： 輸入：head = [1,2,3,4,5], k = 2 輸出：[1,4,3,2,5]示例 2： 輸入：head = [7,9,6,6,7,8,3,0,9,5], k = 5 輸出：[7,9,6,6,8,7,3,0,9,5]示例 3： 輸入：head = [1], k = 1 輸出：[1]示例 4： 輸入：head = [1,2], k = 1 輸出：[2,1]示例 5： 輸入：head = [1,2,3], k = 2 輸出：[1,2,3]提示： 鏈表中節(jié)點的數(shù)目是 n 1 <= k <= n <= 10^5 0 <= Node.val <= 100

https://leetcode-cn.com/problems/swapping-nodes-in-a-linked-list/

2. 解題

• 快慢指針，一個先走 K-1 步，快指針到達末端時，慢指針到達倒數(shù)第 K 個

/*** 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* swapNodes(ListNode* head, int k) {ListNode* cur = head, *prev = head;ListNode* a, *b;int n = k-1;while(n--){cur = cur->next;}a = cur;while(cur->next != NULL){cur = cur->next;prev = prev->next;}b = prev;swap(a->val, b->val);return head;} };

1108 ms 176.3 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1721. 交换链表中的节点（快慢指针）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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