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

Posted 2021-06-07 ！0 ！

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

解题思路

由于链表是排好序的，所以每次判断当前点和下一个点的值是否相等，如果相等就用当前点指向下下个点。

代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) 
            return head;
        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) 
                cur.next = cur.next.next;
            else 
                cur = cur.next;
        }
        return head;
    }
}

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)