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;
    }

 

posted @ 2017-05-12 16:15  暖阳g  阅读(1784)  评论(0编辑  收藏  举报