网络异常，图片无法展示
|
「这是我参与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 <= 1050 <= Node.val <= 100
本题其实很简单，只需要两步操作
首先找到正数第 k 个节点以及倒数 k 个节点
然后交换两个节点的值即可
解题思路如下：
- 定义
pre、next、end指针初始化指向head end指针向后走k-1步，找到正数第k个节点,此时让pre指针记录该位置end指针继续向后走一步，一共从head节点位置走了k步，此时end指针和next指针距离为knext指针和end指针一起向后走，直到end指针指向null，此时next指针指向倒数第k个节点- 交换正数第
k个节点(pre指针所在位置)和倒数第k个节点（next指针所在位置)的值 - 最后返回头节点即可返回头节点
代码如下：
var swapNodes = function(head, k) { // 定义三个指针初始化指向 head let pre = next = end = head; while(k){ // 此时 pre 指向正数第 `k`个节点 if(k===1) pre = end; end = end.next; k--; } // 此时next 和 end 的距离为 k // 当 end 不为空时，两个指针一起向后走 // end指向空的时候，next指向倒数第 k 个节点 while(end){ next = next.next; end = end.next; } // 交换pre 和 next 指针的值 const nextVal = next.val; next.val = pre.val; pre.val = nextVal; // 返回头节点 return head; }; 复制代码
至此我们就完成了 leetcode-1721-交换链表中的节点
如有任何问题或建议，欢迎留言讨论！
