第九周作业leetcode——203

203. Remove Linked List Elements

---

Remove all elements from a linked list of integers that have value val.

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

solution：

class Solution:
	def removeElements(self, head, val):
		
		while head and head.val == val:
			head = head.next
		if head == None :
			return None
		temp = head
		prv = None
		while temp:
			if temp.val == val:
				prv.next = temp.next
				temp = temp.next
			else:
				prv = temp
				temp = temp.next
		return head