题目描述
输入一个链表,输出该链表中倒数第k个结点。
思路分析
俩指针,一个先走k步,走到了俩再一起走。中间做长度判断,K要是大于链表长度返回。
代码实现
public ListNode FindKthToTail(ListNode head,int k) {
if (head == null) {
return null;
}
ListNode fast = head, slow = head;
while (k != 0) {
if (fast == null) {
return null;
}
fast = fast.next;
k--;
}
while (fast != null) {
fast = fast.next;
slow = slow.next;
}
return slow;
}