题目
给你链表的头节点 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
解题思路
1.设置一个 cur 节点和 excaim 节点，用于找出所要交换的两个节点。
2.让 cur 利用 for 循环对链表进行遍历找到第 k 个节点，再设置一个 aim 节点，将 cur 指向的第 k 个节点保存在 aim 节点中。
3.此时 cur 节点到 head 节点的距离就等于我们要交换的后一个节点到尾节点的距离，所以我们让 excaim 节点和 cur 节点利用 while 循环对链表进行遍历，当 cur 指向尾节点时，excaim节点也就指向了我们要交换的后一个节点。
4.最后我们只需要交换 aim 和 excaim 的值，并返回 head 即可。
举个栗子：
输入：head = [1,2,3,4,5], k = 2
（1）设置一个 cur 节点和 excaim 节点
（2）让 cur 利用 for 循环对链表进行遍历找到第 k 个节点
（3）找到后我们将 cur 保存在 aim 中
（4）此时 cur 节点到 head 节点的距离就等于我们要交换的后一个节点到尾节点的距离，所以我们让 excaim 节点和 cur 节点利用 while 循环对链表进行遍历
（5）此时cur.next = null ,也就是说 cur 已经到达了尾节点，excaim 指向的就是我们要进行交换的后一个节点， 我们只需要交换 aim 和 excaim 的值，并返回 head 即可。
代码实现
class Solution {
public ListNode swapNodes(ListNode head, int k) {
if(head == null || head.next == null){
return head;
}
ListNode excaim = head;
ListNode cur = head;
for(int i = 1; i < k; i++){
cur = cur.next;
}
ListNode aim = cur;
//此时aim指向要交换的前一个结点
while(cur.next != null){
excaim = excaim.next;
cur = cur.next;
}
//此时excaim指向要交换的后一个节点
int temp = excaim.val;
excaim.val = aim.val;
aim.val = temp;
return head;
}
}测试结果
