题目:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
直接解:
public ListNode deleteDuplicates(ListNode head) {
ListNode x=new ListNode(-1);
x=head;
while(x !=null&&x.next !=null){
if(x.val==x.next.val){
x.next=x.next.next;
}
else{
x=x.next;
}
}
return head;
}
结果:执行用时 :1 ms, 在所有 Java 提交中击败了94.59%的用户
内存消耗 :39.2 MB, 在所有 Java 提交中击败了5.00%的用户