解题思路
1:可以加一个占位 size变量 然后后边增删都维护这个占位,复杂度O(1)。
2:遍历链表,来获取长度,复杂度O(n)。
代码实现
建立在这篇博客的基础上如何实现链表
public function getLinkListSize() {
return $this->size;
}
1:可以加一个占位 size变量 然后后边增删都维护这个占位,复杂度O(1)。
2:遍历链表,来获取长度,复杂度O(n)。
建立在这篇博客的基础上如何实现链表
public function getLinkListSize() {
return $this->size;
}