「这是我参与11月更文挑战的第13天,活动详情查看:2021最后一次更文挑战」
给你链表的头节点 head
和一个整数 k
。
交换 链表正数第 k
个节点和倒数第 k
个节点的值后,返回链表的头节点(链表 从 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]
复制代码
提示:
- 链表中节点的数目是
n
1 <= k <= n <= 105
0 <= Node.val <= 100
解题思路如下:
- 定义
next
指针初始化指向head
next
指针向后走k-1
步,找到正数第k
个节点next
指针继续向后走一步,一共从head
节点位置走了k
步head
指针和next
指针一起向后走,直到next
指针指向null
,此时head
指针指向倒数第k
个节点- 交换正数第
k
个节点和倒数第k
个节点的值 - 返回头节点
代码如下:
var swapNodes = function(head, k) {
let pre = null,
cur = head;
const vhead = new ListNode(0);
vhead.next = head;
while(k){
// 正数第k个节点
if(k===1) pre = cur;
cur = cur.next,k--;
}
while(cur){
cur = cur.next;
head = head.next;
}
// 倒数第k个节点
const headVal = head.val;
head.val = pre.val;
pre.val = headVal;
return vhead.next;
};
复制代码
至此我们就完成了 leetcode-1721-交换链表中的节点
如有任何问题或建议,欢迎留言讨论!