给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
快慢指针,先让快的跑k-1步,然后慢的和快的同时再跑,等到快的跑到头了,慢的正好再倒数第k个
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode fast=head;
ListNode slow=head;
for(int i=0;i<k-1;i++){
fast=fast.next;
}
while(fast.next!=null){
fast=fast.next;
slow=slow.next;
}
return slow;
}
}