单链表新浪面试题

    //    二、查找单链表中的倒数第k个节点【新浪面试题】
//    思路
//    1、编写一个方法，接收head节点，同时接收一个index
//    2、index 表示倒数第index个节点
//    3、先把链表从头到尾遍历，得到链表的总长度getLengh
//    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 current = head.next;//3-1=2
        for (int i = 0; i < size - index; i++) {
            current = current.next;
        }
        return current;

    }