删除排序链表中的重复元素

flag

软件学院大三党，每天一道算法题，第十二天

题目介绍

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

思路

采用链表的常规删除方式，将current.next连接到current.next.next

关键代码

    public ListNode deleteDuplicates(ListNode head) {
        if(head==null)
            return null;
        if(head.next==null)
            return head;
        ListNode current=head;//定义当前指针指向的节点，初始化为头节点
        while (current.next!=null){
            if(current.val==current.next.val){//值重复

                current.next=current.next.next;

            }
            else {
                current=current.next;
            }
        }
        return head;
        
    }

发现的问题

①空指针异常
设置了if-else条件判断后出现了新问题
②三个元素删除后还有两个
发现是判断条件的问题，当执行current.next=current.next.next的时候，将第二个重复的元素删去了，要是再有第三个重复的元素，current指针不应该下移（不执行current=current.next），再进行第二次删除。因此发现current=current.next这个语句只有在不重复的条件下才执行，使用if-else分隔开即可。