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
两个指针,等于哪个删哪个
public class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode dummy=new ListNode(0);
dummy.next=head;
ListNode p=dummy;
ListNode q=head;
while(q!=null){
if(q.val==val){
p.next=q.next;
}else{
p=p.next;
}
q=q.next;
}
return dummy.next;
}
}
reference:http://blog.csdn.net/xudli/article/details/45267185