找到链表中倒数第k个结点

蜗牛慢慢爬00

于 2017-12-08 17:26:21 发布

阅读量128

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_36853571/article/details/78753873

版权

算法专栏收录该内容

35 篇文章 0 订阅

订阅专栏

public static Node findK(Node head,int k){
		if(head==null||k==0)return null;
		Node first=head;//快指针
		Node second=null;//慢指针
		for(int i=0;i<k-1;i++){
			if(first.next!=null){
				first=first.next;
			}
			else{
				return null;
			}
		}                                                                                                     second=head;
		while(first.next!=null){
			first=first.next;
			second=second.next;
		}
		return second;
	}