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年5月13日 下午9:20
下一篇 2022年5月13日 下午9:20


相关推荐

  • 任正非的管理思想核心_任正非管理思想心得

    任正非的管理思想核心_任正非管理思想心得励精图治,再创辉煌——任正非在财经采购系统干部就职仪式上的讲话希望你们在新的岗位上搞好团结,脚踏实地,一丝不苟地,诚实地,不哗众取宠地去做好自己管辖的事情。要按公司的产品定位与市场定位,跟进自己的工作。一、财务系统要逐步由现行核算型会计模式扩展为管理型。必须加强预测、决策、分析与控制工作。企业管理的核心就是提高质量,降低成本。抓财务管理,就是要抓资金流通的全过程及全部内容,以及不断…

    2025年6月8日
    5
  • 女神相册密码忘记了,我只用Python写了20行代码

    女神相册密码忘记了,我只用Python写了20行代码​目录一、事情是这样的二、首先回顾一下女神的操作流程三、需要密码打开相册四、python脚本化处理1、基本思路2、解压命令3、解压命令参数分析4、整理7z解压命令5、关门!上python脚本五、找女神去…一、事情是这样的今早上班,公司女神小姐姐说,她去年去三亚旅游的照片打不开了好奇问了一下才知道。原来是,她把照片压缩了,而且还加了密码。但是密码不记得了,只记得是一串6位数字。话说照片压缩率也不高,而且还加密,难道是有什么可爱的小照片.

    2022年5月2日
    51
  • ORB-SLAM2 在线构建稠密点云(一)

    ORB-SLAM2 在线构建稠密点云(一)1 为 ORB SLAM 添加点云线程由于 ORB SLAM 在构建的时候只在地图中保留了特征点 对于使用 RGB D 相机的小伙伴而言 更希望得到一个点云地图 因此我们单独添加一个线程用于维护点云地图 将 ORB SLAM 生成的关键帧传入点云地图构建线程 利用关键帧来生成点云地图 1 2ORB SLAM PointCloud 数据集运行 2 ROS 下运行 ORBSLAM

    2026年3月19日
    1
  • pycharm配置python环境变量详细步骤

    pycharm配置python环境变量详细步骤1 打开 pycharm 点 filesettings 点击 profect 下的 PythonInterp

    2026年3月27日
    2
  • 解决 Server returns invalid timezone. Go to ‘Advanced’ tab and set ‘serverTimezone’ property manually

    解决 Server returns invalid timezone. Go to ‘Advanced’ tab and set ‘serverTimezone’ property manually报错连接 Mysql8 0 的时候 IDEA 出现的以下错误 这是时区的问题 Serverreturn Goto Advanced tabandset serverTimezo propertymanu 解决方案第一种 即到 Advanced 下填写时区参数 优点是 每种连接可以分时区填写 缺点是 每次都要填第二种 在数据库里修改时区 缺点是 修改之后 重启 mysql 服务后 time zone 会还原 showvariable

    2026年3月26日
    1
  • SCL语言(入门初级笔记)「建议收藏」

    SCL语言(入门初级笔记)「建议收藏」点动控制电机程序//点动陈序IF”点动启动”=1THEN”KM1点动”:=1;ELSE”KM1点动”:=0;END_IF;

    2022年10月7日
    4

发表回复

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

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