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; }
注意检查链表是否为空。时间复杂度为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; }