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

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

?

示例 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é)點(diǎn)的數(shù)目是 n
1 <= k <= n <= 105
0 <= Node.val <= 100

思路：兩個(gè)指針找到以后交換值即可。

‘

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public ListNode swapNodes(ListNode head, int k) {ListNode cur = head;ListNode first = head;ListNode last = head;int count = 1;while (cur.next != null) {// 找到正數(shù)第k個(gè)節(jié)點(diǎn)if (count < k) {first = first.next;// 找到倒數(shù)第k個(gè)節(jié)點(diǎn)} else {last = last.next;}count++;cur = cur.next;}// 交換正數(shù)第k個(gè)節(jié)點(diǎn)和倒數(shù)第k個(gè)節(jié)點(diǎn)的值count = first.val;first.val = last.val;last.val = count;return head;} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode1721. 交换链表中的节点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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