【题目】
给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除。
【基本思路】
方法一。时间复杂度O(N),空间复杂度O(N)。
利用栈或者其他存储结构。将不等于num的节点收集起来,收集完成后再重新连接即可。代码实现如下:
#python3.5
def removeValue1(head, num):
if head == None:
return None
stack = []
while head != None:
if head.val != num:
stack.append(head)
head = head.next
while stack:
st