存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
提示:
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
复杂代码:运行时间1MS
public ListNode deleteDuplicates(ListNode head) {
ListNode p=head,p1=head;
if(head==null||head.next==null) {
return head;
}
int a=head.val;
p=p.next;
while(p!=null) {
if(p.val==a) {
while(p!=null) {
if(p.val!=a) {
p1.next=p;
p1=p1.next;
a=p.val;
p=p.next;
break;
}
p=p.next;
}
}else {
p1.next=p;
p1=p1.next;
a=p.val;
p=p.next;
}
}
if(p==null) {
p1.next=null;
return head;
}
return head;
}
修改版代码:运行时间0MS
public ListNode deleteDuplicates(ListNode head) {
ListNode p=head,p1=head;
if(head==null||head.next==null) {
return head;
}
int a=head.val;
p=p.next;
while(p!=null) {
if(p.val!=a) {
p1.next=p;
p1=p1.next;
a=p.val;
}
p=p.next;
}
if(p==null) {
p1.next=null;
return head;
}
return head;
}