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