题目:
实现一种算法,找出单向链表中倒数第k个节点。返回该结点的值。
示例:
输入:1->2->3->4->5和k=2
输出:4
说明:
给定的k保证是有效的。
public int kthToLast(ListNode head,int k){
if(head == null)
return -1;
if(k<=0){
return -1;
}
ListNode fast=head;
ListNode slow=head;
int count =0;
while(count != k-1){
fast=fast.next;
if(fast == null){
return -1;
}
count++;
}
while(fast.next != null){
fast=fast.next;
slow=slow.next;
}
return slow.val;
}