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


相关推荐

  • futex_wait_cancelable_wait()方法

    futex_wait_cancelable_wait()方法国内几乎没啥说的,公司很多网站很多还不让上,用手机谷歌还可能会被领导批评,寻思回家查,还强制加班下班还很晚,这是又要马儿跑又要马儿不吃草啊。源码中这块是这么写的+#defineFUTEX_PRIVATE_FLAG 128+#defineFUTEX_CMD_MASK ~FUTEX_PRIVATE_FLAG++#defineFUTEX_WAIT_PRIVATE (FUTEX_WAIT…

    2022年9月15日
    3
  • Python Flask,Json,返回Json数据,jsonify

    Python Flask,Json,返回Json数据,jsonify demo.py(返回Json数据):#coding:utf-8fromflaskimportFlask,jsonifyimportjsonapp=Flask(__name__)#第一种方式:手动返回Json字符串@app.route("/index")defindex():data={"name":"pytho…

    2022年5月22日
    37
  • python,pandas_python常用的科学计算库

    python,pandas_python常用的科学计算库[python][科学计算][pandas]使用指南

    2022年4月21日
    42
  • vim退出快捷键「建议收藏」

    vim退出快捷键「建议收藏」退出vim的快捷键,不需要进入命令编辑模式按住shiftzz  保存退出zq  不保存退出,q表示放弃之所以按住shift,其实是切换大小写 在命令编辑模式下::q不保存退出:q!不保存强制退出:wq保存退出,w表示写入,不论是否修改,都会更改时间戳:x  保存退出,如果内容未改,不会更改时间戳

    2022年8月24日
    6
  • XGBOOST + LR 模型融合 python 代码

    XGBOOST + LR 模型融合 python 代码XGBOOST+LR(XGBOOSTgridsearch)先留个广告,最近做一个数据挖掘的比赛,主要用的就是xgboost,等比赛完后年前好好整理代码开源,到时候代码会比下面整份完整。XGBOOST+LR是CTR常用的一种方式。下面是实现XGBOOST+LR的代码,具体的原理不做细说。有了下面的代码框架,你可以对xgboost进行参数优化搜索,同时可以利用

    2022年10月13日
    2
  • 日志格式规范「建议收藏」

    日志格式规范「建议收藏」1简介在程序中写日志是一件非常重要,但是很容易被开发人员忽视的地方。写好程序的日志可以帮助我们大大减轻后期维护压力。在实际的工作中,开发人员往往迫于巨大时间压力,而写日志又是一个非常繁琐的事情,往往没有引起足够的重视。开发人员应在一开始就养成良好的日志撰写习惯,并且应在实际的开发工作中为写日志预留足够的时间。1.1日志的作用一般程序日志出自下面几个方面的需求:1.记…

    2022年5月1日
    61

发表回复

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

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