题目
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(ListNode head, int k) {
ListNode fast = head;
ListNode slow = head;
for (int i = 0; i < k - 1; i++) {
fast = fast.next;
}
ListNode first = fast;
while (fast.next != null) {
fast = fast.next;
slow = slow.next;
}
int temp = first.val;
first.val = slow.val;
slow.val = temp;
return head;
}