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;
		}
	}
}