解题思路
(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 cur = head.next; //3 //3-1=2
for(int i=0; i< size - index; i++) {
cur = cur.next;
}
return cur;
}