数据结构与算法-输出链表倒数第n个元素

最新推荐文章于 2022-02-24 19:35:46 发布

1024276449

最新推荐文章于 2022-02-24 19:35:46 发布

阅读量303

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_43907316/article/details/116310089

版权

数据结构与算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍如何通过Java编程实现查找链表的倒数第n个元素，包括输入判断、链表遍历及优化方法，适用于数据结构和算法学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个int类型数值n返回链表的倒数第n个元素值

public static HeroNode serch(HeroList head,int n){
		//首先判断传入的n是否合法既n的值是否小于list的长度
		int size = head.size;
		HeroList temp = head;
		if (size < n){
			return null;
		}
		//合法后判断我们的需要遍历的次数为(size - n)
		for(int i=0;i<size-n;i++){
			temp = temp.next;
		}		
		return temp;
	}