Leetcode移除链表元素

移除链表元素

删除链表中等于给定值val的所有结点

输入：1->2->6->3->4->5->6,val = 6
输出：1->2->3->4->5

此题很简单。需要知道两点。

1. 删除头结点
2. 删除非头结点

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