Java：如何找出单链表中的倒数第k个元素

最新推荐文章于 2025-03-18 21:00:00 发布

model1220

最新推荐文章于 2025-03-18 21:00:00 发布

阅读量2.3k

点赞数

分类专栏：数据结构：链表文章标签：单链表 Java 重复

本文链接：https://blog.youkuaiyun.com/sinat_33057149/article/details/78167667

版权

数据结构：链表专栏收录该内容

7 篇文章

订阅专栏

设置两个指针，相差k个节点。

//如何找出单链表中的倒数第k个元素
public class findelem {
	public static Node method(Node head,int k) {
		if(k<1) {
			return null;
		}
		Node p1=head;
		Node p2=head;
		for(int i=0;i<k-1&&p1!=null;i++) {
			p1=p1.next;
		}
		if(p1==null) {
			System.out.print("error");
			return null;
		}
		while(p1!=null) {
			p1=p1.next;
			p2=p2.next;
		}
		return p2;
	}

}