标签：Java temp -- public next 链表 day03 节点 first

一、单链表面试题

1. 求单链表中有效节点的个数

如果是带头节点的链表，需求不统计头节点

1️⃣ 方法

public static int getLength(HeroNode head) {
		if(head.next==null) {//空链表
			return 0;
		}
		int length=0;
		//定义一个辅助的变量，这里我们没有统计头节点
		HeroNode cur=head.next;
		while(cur!=null) {
			length++;
			cur=cur.next;//遍历			
		}
		return length;
	}

//返回头节点
	public HeroNode getHead() {
		return head;
	}

2️⃣ 测试

//删除一个节点
		singleLikedList.del(1);
		singleLikedList.del(4);
		System.out.println("删除之后的链表情况~~");
		singleLikedList.list();
		
		//测试一下 求单链表中有效节点的个数
		System.out.println("有效的节点个数="+getLength(singleLikedList.getHead()));//2
	}

3️⃣ 运行结果

2. 查找单链表中的倒数第k个节点【新浪面试题】

标签：Java,temp,--,public,next,链表,day03,节点,first
来源： https://blog.csdn.net/weixin_56706590/article/details/120583877

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。