查找单链表中的倒数第k个节点（java）

单链表中查找倒数第k个节点，有两种思路；
①先遍历一遍整个链表，获得链表的长度，判断k值是否合法，再使用for循环，让辅助指针依次往后移，从而来找到倒数第k个节点

实现代码如下：

   public static HeroNode findLastKNode(HeroNode head,int k) {
        //如果链表为空，则返回null
        if (head.next == null) {
            return null;  //没有找到
        }
        //第一次遍历得到链表的长度(节点个数)
        int size = getLength(head);
        //第二次遍历，size-k的位置，就是倒数第k个节点
        //先做一个k的校验
        if (k <= 0 || k > size) {
            return null;
        }
        //定义辅助指针，for循环定位到倒数的第k个位置
        HeroNode p =  head.next;
        for (int i = 0; i < size - k; i++) {
            p = p.next;
        }
        return p;
    }

②另外一种方法求解倒数第k个节点
1、要设置两个辅助指针p和q，起初的时候，p和q都指向的头节点
2、p指针不动，q指针先往后移动k个节点
3、此后p和q指针一起往后移动，直到q指针到达了链表的尾部，那么此时p指针指向的就是倒数第k个节点

实现代码如下：

    public static HeroNode findNode(HeroNode head, int k) {
        HeroNode p = head.next;
        if (p == null) {
            System.out.println("链表为空，不能进行查询操作");
            return null;
        }
        if (k < 0 || k > getLength(head)) {
            System.out.println("给定的k值不合法，无法进行查询");
            return null;
        }
        HeroNode q = p;
        for (int i = 0; i < k; i++) {
            q = q.next;
        }
        while (q != null) {
            q = q.next;
            p = p.next;
        }

        return p;

    }