Skip to content

Commit 090becd

Browse files
authored
修改LinkedList删除元素部分表述
删除时,“遍历”应该要比“移动”更加合适一点。
1 parent 4f28b59 commit 090becd

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/java/collection/java-collection-questions-01.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -190,7 +190,7 @@ System.out.println(listOfStrings);
190190

191191
- 头部插入/删除:只需要修改头结点的指针即可完成插入/删除操作,因此时间复杂度为 O(1)。
192192
- 尾部插入/删除:只需要修改尾结点的指针即可完成插入/删除操作,因此时间复杂度为 O(1)。
193-
- 指定位置插入/删除:需要先移动到指定位置,再修改指定节点的指针完成插入/删除,因此需要移动平均 n/2 个元素,时间复杂度为 O(n)。
193+
- 指定位置插入/删除:需要先移动到指定位置,再修改指定节点的指针完成插入/删除,因此需要遍历平均 n/2 个元素,时间复杂度为 O(n)。
194194

195195
这里简单列举一个例子:假如我们要删除节点 9 的话,需要先遍历链表找到该节点。然后,再执行相应节点指针指向的更改,具体的源码可以参考:[LinkedList 源码分析](./linkedlist-source-code.md)
196196

0 commit comments

Comments
 (0)