LeetCode 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

题意：

就是给你一个队列和某一个要删除的值，然后返回删除该值之后的新队列。此题需要注意的是，有几种情况需要注意，首先需要判断这个队列是否为空，如果队列为空，那么就直接返回空；然后如果队列不是空，那么又有好几种情况：如果要删除的节点是头结点，那么这时需要将原来的那个头结点给删了，赋予新的头结点；另外就是要删除的节点不是头结点，那么就直接删除就行。

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution
{
public static ListNode removeElements(ListNode head,int val)
{
if(head == null)
return null;
else
{
ListNode top = head;
ListNode temp = head;
while(top.next != null)
{
//temp = top;
//System.out.println(top.val);
//System.out.print(head.val + " ");
if(head.val != val)
{
if(top.next.val == val)
{
if(top.next.next != null)
{
top.next = top.next.next;
//top = top.next;
}
else
top.next = null;
}
else
{
top = top.next;
}
}
else if(head.val == val)
{
//System.out.println(temp.next.val);
head = top.next;
top = head;
//temp = null;
}
}
//System.out.println();
if(top.val == val)
top = null;
else
top.next = null;
if(top == null)
return null;
else
return head;
}
}
}