当前位置：网站首页>LeetCode 83. 删除排序链表中的重复元素

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

2022-08-10 11:09:00 【水菜笔】

原题网址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/

排好序的链表，删除重入元素。

    public ListNode deleteDuplicates(ListNode head) {
    
        if(head == null || head.next == null) {
    
            return head;
        }

        ListNode cur = head;
        // 遍历的顺序一定要和比较顺序一致。
        // 我以前的想法是当前和前一个比，值不一样，连接上，否则，就像后找
        // 这样相当于遍历是从前向后遍历，但是判断是跟前一个比；容易出错。
        while(cur != null && cur.next != null) {
    
            if(cur.val == cur.next.val) {
    
                cur.next = cur.next.next;
            } else {
    
                cur = cur.next;
            }
        }
        return head;


    }
原网站

版权声明
本文为[水菜笔]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_34501351/article/details/126187912

边栏推荐

猜你喜欢

随机推荐