版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36783389/article/details/81990522
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2 输出: 1->2
示例 2:
输入: 1->1->2->3->3 输出: 1->2->3
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null)
return null;
ListNode p = head;
while(p!=null){
int x = p.val;
ListNode p2 = p;
while(p2!=null&&p2.val==x)
p2 = p2.next;
if(p2==null)
p.next = null;
else{
p.next = p2;
}
p = p.next;
}
return head;
}
}