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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Nginx(一):Nginx原理概述 与 安装步骤详解

    Nginx(一):Nginx原理概述 与 安装步骤详解

    2021年9月26日
    48
  • Gamma校正原理及python实现

    Gamma校正原理及python实现Gamma校正原理:  假设图像中有一个像素,值是200,那么对这个像素进行校正必须执行如下步骤:  1.归一化:将像素值转换为0~1之间的实数。算法如下:(i+0.5)/256这里包含1个除法和1个加法操作。对于像素A而言,其对应的归一化值为0.783203。  2.预补偿:根据公式,求出像素归一化后的数…

    2022年9月22日
    3
  • 接口测试总结

    接口测试总结阅读目录 nbsp 1 请求模型 2 请求结果 3 接口的请求会发向哪里 4 复杂一点的接口 RESTful5 接口测试 6 测试用例 nbsp 序章 nbsp nbsp nbsp nbsp nbsp nbsp nbsp 说起接口测试 网上有很多例子 但是当初做为新手的我来说 看了不不知道他们说的什么 觉得接口测试 好高大上 认为学会了接口测试就能屌丝逆袭 走上人生巅峰 迎娶白富美 因此学了点开发知识后 发现接口测试其实都是人们玩的名词罢了 接口测试 真心很简单 它只

    2025年11月24日
    4
  • datagrip激活码2021 mac 3月最新注册码

    datagrip激活码2021 mac 3月最新注册码,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月15日
    76
  • 利用JDK发布webService实例「建议收藏」

    利用JDK发布webService实例「建议收藏」一、webService的发布1、新建一个webProject2、修改jdk为1.6及以上—-3、编写方法—- packagecom.test.webService;importjavax.jws.WebService;importjavax.xml.ws.Endpoint;@WebServicepublicclass

    2022年7月21日
    18
  • html生日快乐源代码「建议收藏」

    html生日快乐源代码「建议收藏」html生日快乐源代码源码下载》html生日快乐源代码.7z主页截图如下:默认的账号为root,密码为root如果想改的话,修改js文件夹下面verification.js的内容想要的,可以在此博客的最上面下载链接进行下载。…

    2022年7月15日
    26

发表回复

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

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