Leetcode移除链表元素
程序员文章站
2024-03-22 11:42:10
...
移除链表元素
删除链表中等于给定值val的所有结点
输入:1->2->6->3->4->5->6,val = 6
输出:1->2->3->4->5
此题很简单。需要知道两点。
- 删除头结点
- 删除非头结点
class Solution:
def removeElements(self,head,val):
# 先循环的处理头结点删除的问题
while head:
if head.val == val:
head = head.next
else:
break
if not head:
return None # 表示删除完了,或者head本身就是空的
p = head
while p.next:
if p.next.val == val:
p.next = p.next.next
else:
p = p.next
return head
上一篇: PHP中数组行列矩阵转置