链表(Linked List)（单）（习题）

获取单链表中节点的个数，不算头节点：这个题比较简单，只需要遍历一遍然后计数就可以了

    public static int getLength(HeroNode head){
        if(head.next == null){//空节点
            return 0;
        }
        int length = 0;
        //辅助变量
        HeroNode cur = head.next;
        int sum = 0;
        while(cur!=null){
            sum++;
            cur = cur.next;
        }
        return sum;
    }

查找单链表中倒数第K个节点：这个题具体思路就是先遍历一遍，
然后得到总节点个数，然后用总结点个数减去倒数第k个节点，
得到的数字就是我们所需节点的位置

 /**
     * 查找单链表中倒数第K个节点
     * 1.接收head节点，同时接收index（倒数第index节点）
     * 2.先把链表从头到尾遍历得到链表总长度
     * 3.得到size后，从链表第一个开始遍历size-index个就可以得到
     */
    public static HeroNode findLastNode(HeroNode head,int index){
        if(head.next == null){//如果链表为空 没有找到
            r