标签:index head 单链 temp HeroNode 链表 查找 null 倒数第
一些思考:
关于k,我自己一开始只想到scanner,老师用的是方法传参
public Class Test内,main方法外
解法1:
//查找单链表中的倒数第k个结点
//思路
//1.编写一个方法,接收head结点,同时接收一个index
//2.index表示是倒数第index个结点
//3.先把链表从头到尾遍历,得到链表的总的长度getLength
//4.得到size后,我们从链表的第一个开始遍历(size-index)个,就可以得到
//5.如果得到了,则返回该结点,否则返回null
public static HeroNode findLastIndexNode(HeroNode head,int index) {
//判断如果链表为空,返回null
if(head.next==null) {
return null;//没有找到
}
//第一次遍历得到链表的长度(结点个数)
int size=getLength(head);
//第二次遍历,size-index位置就是我们要找的倒数第k个结点
//先做一个index的校验
if(index<=0||index>size) {
return null;
}
//定义辅助变量,for循环定位到倒数第index
HeroNode temp=head.next;
for(int i=0;i<size-index;i++) {
temp=temp.next;
}
return temp;
}
解法2:
public static HeroNode seek(HeroNode head,int k) {
//设置计数器,正数第几个
int count=0;
//不包括头节点
HeroNode temp=head.next;
//空链表
if(temp==null) {
System.out.println("链表为空");
return null;
}
//遍历,如果找到,结束
while(true) {
count++;
if(count==getLength(head)+1-k) {
return temp;
}
temp=temp.next;
}
}
测试一下,在main里
HeroNode res=seek(singleLinkedList.getHead(),1);
System.out.println(res);
标签:index,head,单链,temp,HeroNode,链表,查找,null,倒数第 来源: https://www.cnblogs.com/sherryyuan/p/16095545.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。