算法探索_删除排序链表中的重复元素

问题描述：

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

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

来源：力扣（LeetCode）
链接：​​​https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list​​

解决思路：

前一个对象和后一个对象比较值；如果相同，上一个对象就连接下一个对象的next；

这样就实现了删除后一个重复对象的目的

其中：里面的 if 代表去重  else里的代码表示指针后移

注意：该算法只针对排序列表，也就是说重复的值必须是连续出现的。

/*
     *作者:赵星海
     *时间:2020/8/27 15:18
     *用途:删除排序链表中的重复元素
     */
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode start = head;
        while (start.next != null) {
            if (start.val == start.next.val) {
                start.next = start.next.next;
            } else {
                start = start.next;
            }
        }
        return head;
    }