remove_linked_list_elements

hitzzc · hitzzc · commit ef62be0b0bc9 · 2016-10-16T01:17:43.000+08:00
diff --git a/README.md b/README.md
@@ -161,6 +161,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [200. Number of Islands](https://github.com/hitzzc/go-leetcode/tree/master/number_of_islands)
 #### [201. Bitwise AND of Numbers Range](https://github.com/hitzzc/go-leetcode/tree/master/bitwise_AND_of_numbers_range)
 #### [202. Happy Number](https://github.com/hitzzc/go-leetcode/tree/master/happy_number)
+#### [203. Remove Linked List Elements](https://github.com/hitzzc/go-leetcode/tree/master/remove_linked_list_elements)
 
 
 
diff --git a/remove_linked_list_elements/remove_linked_list_elements.go b/remove_linked_list_elements/remove_linked_list_elements.go
@@ -0,0 +1,19 @@
+package remove_linked_list_elements
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+func removeElements(head *ListNode, val int) *ListNode {
+	fake := &ListNode{Next: head}
+	p := fake
+	for p != nil && p.Next != nil {
+		if p.Next.Val == val {
+			p.Next = p.Next.Next
+		} else {
+			p = p.Next
+		}
+	}
+	return fake.Next
+}
