若前后2个节点的值相同,就像删除节点一样,不同,则将后一个节点的值赋给一个变量,该变量用来比较前后2个节点的值是否相同。
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null)
return null;
ListNode t=new ListNode(0);
t.next=head;
ListNode q=head,p=head;
int val=p.val;
p=p.next;
while(p!=null)
{
if(val!=p.val)
{
val=p.val;
q=q.next;
}
else
{
q.next=p.next;
}
p=p.next;
}
return t.next;
}
}