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 ListNode removeElements(ListNode head, int val) {
ListNode p=new ListNode(-1);
p.next=head;
ListNode q=head;
ListNode pre=p;
while(q!=null)
{
while(q!=null &&q.val==val)
{  q=q.next;
}

pre.next=q;
pre=q;
if(q!=null)
q=q.next;
}
return p.next;
}
}