擅长:python、mysql、java
<p>如果要使用递归,可以使用它在运行时重新链接元素。这只需要removeElements函数本身递归:</p>
<pre><code>def removeElements(self,head,val):
if not head: return None # end of list
if head.val == val:
head = self.removeElements(head.next,val) # remove head
else:
head.next = self.removeElements(head.next,val) # keep head
return head
</code></pre>