单链表倒数第K个结点
/**
* 单链表的倒数第k个结点。
* 思路:①:让p1指向头结点并且走k步,再让p2指向头结点。
* ②:此时p1只需要再走 n-k 步就到了链表末尾的空指针了,而p2跟p1同时移动,
* p2最终会移动到n-k+1的位置,也就是第k个结点的位置。
*/
class Solution {
public ListNode trainingPlan(ListNode head, int cnt) {
ListNode p1 = head;
ListNode p2 = head;
//p1先走k步。
for (int i = 0; i < cnt; i++) {
p1 = p1.next;
}
//主逻辑,最后p2会移动到n-k+1的位置,也就是倒数第k个位置。
while (p1 != null) {
p1 = p1.next;
p2 = p2.next;
}
return p2;
}
}