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