LeetCode 203. Remove Linked List Elements （移除链表中的项）

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

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

---

题目标签：Linked List

　　题目给了我们一个 链表 和一个 val，让我们把链表中 等于 val 的点都去除。

　　情况1： 如果head.val == val，那么设 head = head.next，同时cursor 也要重新设定。

　　情况2： 如果cursor.next.val == val 那么把cursor 连到 下下个点，跳过中间点。

　　情况3： 如果cursor.next.val != val 的话，那么移动cursor 去下一个点。

Java Solution:

Runtime beats 50.37%

完成日期：06/10/2017

关键词：singly-linked list

关键点：检查cursor.next.val

 /**
  * 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 cursor = head;

         while(cursor != null)
         {
             if(head.val == val)
             {
                 head = head.next;
                 cursor = head;
             }
             else if(cursor.next != null && cursor.next.val == val)
             {
                 ListNode valNode = cursor.next;
                 cursor.next = valNode.next;
                 valNode.next = null;
             }
             else
                 cursor = cursor.next;

         }

         return head;
     }
 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/