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/