给定链表的头节点和整数k，交换链表正数第k节点和倒数第k节点的值。使用快慢指针法，快指针先走k-1步找到目标节点，然后同步移动，交换节点值。
题目
1721. 交换链表中的节点
给你链表的头节点 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]
解法
快慢指针法
快指针先走k-1步，记录下此时的节点值。
然后快慢指针同步向后走，快指针到最后，慢指针即为倒数第k个节点。
交换慢指针与之前记录的节点值。
public ListNode swapNodes
最低0.47元/天 解锁文章
扫一扫
123
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
