单链表练习2：查找倒数第k个元素

一些思考：

关于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