No203

Author: tujietg

leetcode/LinkedList/No203.java

@@ -0,0 +1,24 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public ListNode removeElements(ListNode head, int val) {
+        ListNode prehead = new ListNode(-1);
+        prehead.next = head;
+        ListNode cur = head,pre = prehead;
+        while(cur != null){
+            if(cur.val == val){
+                pre.next = cur.next;
+            }else{
+                pre = pre.next;
+            }
+            cur = cur.next;
+        }
+        return prehead.next;
+    }
+}