您的位置:首页 > 其它

CCI 2.2 找出单向链表中倒数第k个结点

2014-07-29 16:03 302 查看
实现一个算法,找出单向链表中倒数第k个结点。

package test;

public class KthNode {
//快慢指针
public Node kthNode(Node head, int k){
if(head==null || k<=0)
return null;
Node slow, fast;
slow = fast = head;
while(k>0){
if(fast==null)
return null;
fast = fast.next;
k--;
}
while(fast != null){
fast = fast.next;
slow = slow.next;
}
return slow;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  链表