5.求单链表中节点的个数

注意检查链表是否为空。时间复杂度为O(n)。这个比较简单。

 核心代码:

// 方法:获取单链表的长度
    public int getLength(Node head) {
        if (head == null) {
            return 0;
        }
        int length = 0;
        Node current = head;
        while (current != null) {
            length++;
            current = current.next;
        }
        return length;
    }
原文地址:https://www.cnblogs.com/guweiwei/p/6846019.html