java数据结构 -链表 -获取有效节点个数，单链表中倒数k个节点

// 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; } //查找单链表中的倒数第K个节点【新浪面试题】 //思路 // 1.编写一个方法，节后head节点，同时接收一个index // 2.index表示倒数第index个节点 // 3.先把链表从头到尾遍历，得到链表的总长度 // 4.得到size后从链表的第一个开始遍历，遍历size-index个就可以得到 // 如果找到了，则返回该节点，否则返回null public static HeroNode fidLastIndexNode(HeroNode head, int index){ //判断如果为空，则返回null if (head.next == null){ return null; } //第一个遍历得到链表的长度（节点个数） //先做一个index的校验 int size = getLength(head); if (index<=0 || index> size){ return null; } //定义辅助变量 HeroNode temp = head.next; //遍历，for循环定位到倒数的index个 for (int i=0; i<size - index; i++){ temp = temp.next; } return temp; }