查找单链表中倒数第k个节点（Java）2021.12.21

思路：
  1.编写一个方法接收head节点，同时接收一个index
  2.index表示是倒数第index个节点
  3.先把链表从头到尾遍历，得到链表的总长度
  4.得到链表长度length后，从链表的第一个节点开始遍历（length-index）个，即为倒数第index个节点

/**
     * 查找单链表中倒数第k个节点
     * 思路：
     *  1.编写一个方法接收head节点，同时接收一个index
     *  2.index表示是倒数第index个节点
     *  3.先把链表从头到尾遍历，得到链表的总长度
     *  4.得到链表长度length后，从链表的第一个节点开始遍历（length-index）个，即为倒数第index个节点
     */
    public static HeroNode getDescOfIndex(HeroNode head, int index){
        int length = getLength(head);
        HeroNode cur = head.next;
        int count = 0;
        HeroNode heroNodeDescOfIndex = null;
        while( cur != null ){
            count++;
            if(count == length - index +1){
                heroNodeDescOfIndex = cur;
                break;
            }
            cur = cur.next;
        }
        if(heroNodeDescOfIndex != null){
            return heroNodeDescOfIndex;
        }else{
            System.out.printf("没有倒数第%d个节点！",index);
            return null;
        }

    }