Java链表——遍历、查找、求链表长度

Java链表——遍历、查找、求链表长度1.遍历非常简单的一段代码,只需要在节点不为空时,一个接一个地输出即可。publicvoidErgodic(){ ListNodeindexNode=head; while(indexNode.getNext()!=null){ System.out.print(indexNode.getVal()+””); indexNode=indexNode.getNext(); } }2.查找我们来做一个对值的查找…

大家好,又见面了,我是你们的朋友全栈君。

1.遍历

        非常简单的一段代码,只需要在节点不为空时,一个接一个地输出即可。

public void Ergodic() {
		ListNode indexNode = head;
		while (indexNode.getNext() != null) {
			System.out.print(indexNode.getVal()+" ");
			indexNode = indexNode.getNext();
		}
	}

2.查找

        我们来做一个对值的查找。在能够遍历链表的情况下做查找简直易如反掌。只需添加一个判断语句即可。(采用了返回 Boolean 结果的形式)

public boolean Search(int val) {
		ListNode indexNode = head;
		while(indexNode != null) {
			if (indexNode.getVal() == val) {
				return true;
			}indexNode = indexNode.getNext();
		}
		return false;
	}

3.求链表长度

        哎呀哎呀,简单坏了都,定义一个int值 length ,用来记录遍历的次数,最后返回它。

public int getLength() {
		ListNode indexNode = head;
		int length = 0;
		while(indexNode != null) {
			length++;
			indexNode = indexNode.getNext();
		}
		return length;
	}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/146117.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 第一次面试实习生经历

    第一次面试实习生经历

    2022年2月3日
    36
  • Spring Boot面试杀手锏————自动配置原理

    Spring Boot面试杀手锏————自动配置原理引言不论在工作中,亦或是求职面试,SpringBoot已经成为我们必知必会的技能项。除了某些老旧的政府项目或金融项目持有观望态度外,如今的各行各业都在飞速的拥抱这个已经不是很新的Spring启动框架。当然,作为SpringBoot的精髓,自动配置原理的工作过程往往只有在“面试”的时候才能用得上,但是如果在工作中你能够深入的理解SpringBoot的自动配置原理,将无往不利。Spr…

    2022年6月15日
    22
  • java开发常用四大框架_Java 后台开发框架[通俗易懂]

    java开发常用四大框架_Java 后台开发框架[通俗易懂]UWeb框架中集成了权限管理、模块管理,数据库管理、富文本编辑器(已集成ueditor,kindeditor),后台支持多主题切换、布局管理、广告管理、配置管理、字典管理、切图管理、CMS内容管理等常用功能模块,以方便开发者快速构建自己的应用。框架专注于为中小企业提供最佳的行业基础后台框架解决方案,执行效率、扩展性、稳定性值得信赖,操作体验流畅,使用非常优化,欢迎大家使用及进行二次开发。项目介绍1…

    2022年7月9日
    16
  • c语言里void什么作用,c语言中void的含义是什么?如何使用?

    c语言里void什么作用,c语言中void的含义是什么?如何使用?c语言中void的含义是什么?如何使用?发布时间:2020-04-2614:08:27来源:亿速云阅读:416作者:小新c语言中void的含义是什么?如何使用?相信有很多人都不太了解,今天小编为了让大家更加了解c语言中void,所以给大家总结了以下内容,一起往下看吧。c语言中void的含义1、void的含义:void的字面意思是“无类型”,void*则为“无类型指针”,void*可以指向任何…

    2022年5月19日
    56
  • Pygame学习笔记 6 —— 3D游戏

    Pygame学习笔记 6 —— 3D游戏    pygame是是上世纪的产品,虽然不适合最3D游戏,但我可以使用pygame来绘制简单的3D图形,就像在白纸上画立体图形一样。主要内容:视觉上的远近、3D空间基本知识、绘制一个空间图形…

    2022年5月26日
    49
  • linux下打包命令_linux常用命令全集

    linux下打包命令_linux常用命令全集linux系统中遇到要打包文件的时候我们该使用什么命令呢?下面由秋天网Qiutian.ZqNF.Com小编为大家整理了linux系统中打包文件的命令详解的相关知识,希望对大家有帮助!linux系统中打包文件的命令详解tartar的选项与参数非常的多!我们只讲几个常用的选项,更多选项您可以自行mantar查询啰![[emailprotected]~]#tar[-j|-z][cv]…

    2022年8月24日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号