算法探索_删除排序链表中的重复元素 - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

问题描述：

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

示例 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;
    }

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net

问题描述：

解决思路：

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用