给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
public ListNode deleteDuplicates(ListNode head) {
ListNode a=head;
if (head==null||head.next==null) {
return head;
}
ListNode b=head.next;
while(b!=null)
{
if(b.val!=a.val)
{
a=b;
b=b.next;
}else{
b=b.next;
a.next=b;
}
}
return head;
}
来源:https://www.cnblogs.com/dloading/p/10863268.html