Skip to content

Commit 52a10c0

Browse files
committed
fix a bug in linked_list.py
1 parent 6c52262 commit 52a10c0

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

docs/03_链表/linked_list.py

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -77,7 +77,10 @@ def remove(self, value): # O(n)
7777
if curnode.value == value:
7878
prevnode.next = curnode.next
7979
if curnode is self.tailnode: # NOTE: 注意更新 tailnode
80-
self.tailnode = prevnode
80+
if prevnode is self.root:
81+
self.tailnode = None
82+
else:
83+
self.tailnode = prevnode
8184
del curnode
8285
self.length -= 1
8386
return 1 # 表明删除成功

0 commit comments

Comments
 (0)