今天9.30才开始学,看到今年秋招的环境很差,emo了一个小时,然后又回来学习,最后10.30才开始,只学了一题,明天要加油赶上进度才行
移除链表的题目还是比较简单的,之前俺学过,所以记忆起了虚拟头节点的使用,使得头节点操作与后续节点一致,起初写下代码如下:
def removeElements(self, head, var):
if head == None:
return
dummy_head = ListNode()
dummy_head.next = head
index = dummy_head
while (index.next):
if index.next.val == var :
index.next = index.next.next
else:
index = index.next
return head
但是在这里又忘记了一个致命问题,此时返回头节点的话,不知道头节点是否已经被删除,所以这里不应该return head,而应该是return dummy_head.next
修改后,代码AC;(不知道是不是网的问题,leecode报未知错误错好几次,最后用自己的热点提交好了)
记录今天简短的学习吧,明天要赶上进度才行啊!