新浪链表面试题 查找链表中的第k个节点
思路：
1.编写一个方法，接收head 节点，同时接收一个index
2，index表示的是倒数第index 个节点
3. 先把链表从头到尾遍历 得到链表的总长度 getlength
4。得到Size之后 我们从链表的第一个开始遍历（Size-index）个，就可以得到
5. 如果找到了 则返回该节点否则返回null
public static HeroNode getLastIndexNode(HeroNode head, int index) { // 如果除去头节点之后没有新的节点就代表链表是空的，返回空对象 if (head.next == null) { return null; } // 获取到链表的长度 int Size = SingleLinkedlist.getlength(head); //声明一个零时变量指向第一个有效的节点 HeroNode cur = head.next; //假设 我们的例子是一共有三个有效节点 3 这里我们index 为 2 那么3-2 = 1 找到了倒数第二个的节点 for (int i = 0; i < Size - index; i++) { cur = cur.next; } //找到节点之后我们直接返回即可 return cur; }
查找效果
//找到了 k节点 System.out.println("输出index的链表"); System.out.println(SingleLinkedlist.getLastIndexNode(linkedlist.getHead(), 2));
输出结果
