链表-单链表长度-2

视频：https://www.bilibili.com/video/BV1E4411H73v?p=21

核心就是  temp = temp.next;  元素后移 进行遍历；

 

 public static int getSize(Hero head){
 //  这个是带虚拟的头结点 并不作为真实的节点统计
    if (head.next == null){
        System.out.println("链表为空!!!");
        return  0;
    }
// 从第一个真正的节点开始遍历
    Hero temp = head.next;
    int sum  = 0;
    while (temp != null){
        sum ++;
        temp = temp.next;
    }
    return sum;
}

 

public static void changdu(HeroNode head){
    // 没有虚拟的头结点
        HeroNode temp=head;
        int length=0;
        if(head==null){
            System.out.println("空");
            System.out.println("chang du  wei "+length);
        }
        while (true){
            if(temp.next==null){
                break;
            }
            length++;
            temp=temp.next;
        }
        System.out.println("chang du  wei "+length);
    }