描述:
输入一个链表,输出该链表中倒数第k个结点。
示例1:
输入:
1,{1,2,3,4,5}
返回值:
{5}
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head == null || k == 0){
return null;
}
ListNode slow=head;
ListNode fast=head;
//让fast向前走k个节点
while(k-1 > 0){
fast = fast.next;
if(fast==null){
return null;
}
k--;
}
while(fast.next != null){
fast = fast.next;
slow = slow.next;
}
return slow;
}
}
版权声明:本文为weixin_46429649原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。