83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
例子
例子1:
输入: 1->1->2
输出: 1->2
例子2:
输入: 1->1->2->3->3
输出: 1->2->3
代码
public ListNode deleteDuplicates(ListNode head) {
ListNode temp = head;
if(temp == null){
return head;
}
if(temp.next == null){
return head;
}
while(temp != null && temp.next != null ){
if(temp.val == temp.next.val){
temp.next = temp.next.next;
}else {
temp = temp.next;
}
}
return head;
}
注意事项
(1) 输入链表为空
(2) 碰到空结点就不能指向下一个结点,不然会报空指针异常
待优化
暂无