题目:
实现一种算法,找出单向链表中倒数第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;
}