Skip to content

Commit fca155b

Browse files
committed
auto commit
1 parent 0cbc306 commit fca155b

File tree

2 files changed

+14
-4
lines changed

2 files changed

+14
-4
lines changed

docs/notes/Java 虚拟机.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -222,6 +222,7 @@ obj = null;
222222

223223
<div align="center"> <img src="pics/3_2001550547558008.png"/> </div><br>
224224

225+
225226
标记要回收的对象,然后清除。
226227

227228
不足:
@@ -231,8 +232,10 @@ obj = null;
231232

232233
### 2. 标记 - 整理
233234

235+
234236
<div align="center"> <img src="pics/2_2001550547456403.png"/> </div><br>
235237

238+
236239
让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
237240

238241
### 3. 复制

docs/notes/剑指 offer 题解.md

Lines changed: 11 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -967,6 +967,8 @@ private void printNumber(char[] number) {
967967

968968
<div align="center"> <img src="pics/27ff9548-edb6-4465-92c8-7e6386e0b185.png" width="600"/> </div><br>
969969

970+
② 如果链表只有一个节点,那么直接
971+
970972
② 否则,就需要先遍历链表,找到节点的前一个节点,然后让前一个节点指向 null,时间复杂度为 O(N)。
971973

972974
<div align="center"> <img src="pics/280f7728-594f-4811-a03a-fa8d32c013da.png" width="600"/> </div><br>
@@ -983,10 +985,15 @@ public ListNode deleteNode(ListNode head, ListNode tobeDelete) {
983985
tobeDelete.val = next.val;
984986
tobeDelete.next = next.next;
985987
} else {
986-
ListNode cur = head;
987-
while (cur.next != tobeDelete)
988-
cur = cur.next;
989-
cur.next = null;
988+
if (head == tobeDelete)
989+
// 只有一个节点
990+
head = null;
991+
else {
992+
ListNode cur = head;
993+
while (cur.next != tobeDelete)
994+
cur = cur.next;
995+
cur.next = null;
996+
}
990997
}
991998
return head;
992999
}

0 commit comments

Comments
 (0)