题目

给你链表的头节点 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;
 
    
    }
}