力扣算法题83：删除排序链表中的重复元素_输入:head = [1,1,2]-优快云博客

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

1. 首先看题目要求：

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

示例 1：
输入：head = [1,1,2] 输出：[1,2]

示例 2：
输入：head = [1,1,2,3,3] 输出：[1,2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

2. 看看解题思路：

    //思路：
    //1、删除链表的重复元素本质上就是跳过重复的元素
    //2、首先排除空链表
    //3、删除的时候，如果前后的元素相等，则直接让cur不变，cur.next等于它的下一位
    //如果前后元素不相同，则把当前的cur指针移到不一样的那个位置，也就是cur = cur.next
    //4、最后直接返回head，也就是最后跳过重复元素后的链表

3. 接下来是代码：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {

        //首先考虑空链表，若为空，直接返回
        if (head == null || head.next == null){
            return head;
        }
        //此时cur不为null
        ListNode cur = head;
       
        //当cur.next也不为null
        while (cur.next != null){
            //如果当前位置的元素等于后一个位置的元素
            if (cur.val == cur.next.val){
                //直接跳过它，例如（1，1，2）-->（1,2）
                cur.next = cur.next.next;
            } else {
                //如果cur和后一位元素不相等，就把cur的位置移到cur.next
                //例如（1，2），进行这一步操作后，cur.val = 1;cur.next.value = 2;
                cur = cur.next;
            }
        }
        return head;
    }

3. 代码运行过程：

			while (cur.next != null){
            //如果当前位置的元素等于后一个位置的元素
            if (cur.val == cur.next.val){
                //直接跳过它，例如（1，1，2）-->（1,2）
                cur.next = cur.next.next;
            } else {
                //如果cur和后一位元素不相等，就把cur的位置移到cur.next
                //例如（1，2），进行这一步操作后，cur.val = 1;cur.next.value = 2;
                cur = cur.next;
            }
        }