代码
public class Solution {
public ListNode DeleteDuplicates(ListNode head) {
ListNode current=head;
while(current!=null&¤t.next!=null)
{
if(current.next.val==current.val)
{
current.next=current.next.next;
}
else
{
current=current.next;
}
}
return head;
}
}
思路
比较当前节点与其后的节点 若它们的值相等,则删除后一节点,直到它们两个的值不相等,然后指针往后移一位,重复上述步骤