2 zhongxiawuyu zhongxiawuyu 于 2016.03.30 16:40 提问

python实现:删除链表中等于给定值val的所有节点.求代码学习

例如:给出链表 1->2->3->3->4->5->3, 和 val = 3, 需要返回删除3之后的链表:1->2->4->5。

3个回答

toymaker
toymaker   2016.03.30 16:47

python怎么考虑链表,是用类来实现链表节点吗?
如果不是,就简单了。
def remove(arr): #arr=[1,2,3,3,4,5,3]
arr_len = len(arr)
for i in range(0,arr_len):
try:
arr.remove(3)
except ValueError:
return arr
return arr

zhongxiawuyu
zhongxiawuyu 是,class ListNode: def __init__(self, x): self.val = x self.next = None
一年多之前 回复
CSDNXIAON
CSDNXIAON   2016.03.30 16:53

删除链表中等于给定值val的所有节点。
LintCode 删除链表中等于给定值val的所有节点
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

hijack00
hijack00   Rxr 2016.08.23 14:03

·newlist = [x for x in oldlist if not x == val];·,其中oldlist为原来的list,newlist为删除元素后得到的list,val为待删除的元素

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!