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]

示例 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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapNodes(ListNode head, int k) {
        int count = 1;
        ListNode first = head;
        ListNode last = head;
        ListNode cur = head;
        // 假设链表总长度为10。
        // k = 2,first和last起始都在head处 first需要向后移动 1 次。last需要向后移动 8 次
        // 总共要移动9次。因此cur.next != null时是临界条件。
        while(cur.next != null){
            if(count < k)first = first.next;
            else last = last.next;
            cur = cur.next;
            count++;
        }
        int temp = first.val;
        first.val = last.val;
        last.val = temp;
        return head; 
    }
}