美文网首页
removeDuplicates(链表)

removeDuplicates(链表)

作者: 瞬铭 | 来源:发表于2019-09-25 14:53 被阅读0次

https://leetcode.com/problems/remove-duplicates-from-sorted-list/
Input: 1->1->2
Output: 1->2

    public ListNode deleteDuplicates(ListNode head) {
   ListNode res = head;
        while (head != null && head.next != null) {
            if (head.val == head.next.val) {
                head.next = head.next.next;
                continue;
            }
            head = head.next;
        }
        return res;
    }

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/
Input: 1->2->3->3->4->4->5
Output: 1->2->5

          if (head == null || head.next == null) {
            return head;
        }
        ListNode res = new ListNode(-1);
        ListNode pre = res;
        res.next = head;
        while (pre.next != null) {
            ListNode cur = pre.next;
            while (cur.next != null && cur.next.val == cur.val) {
                cur = cur.next;
            }
            if (cur != pre.next) {
                pre.next = cur.next;
            } else {
                pre = pre.next;
            }
        }
        return res.next;

相关文章

  • removeDuplicates(链表)

    https://leetcode.com/problems/remove-duplicates-from-sort...

  • removeDuplicates(数组)

    给定一个排序好的数组,去除重复的值 remove 1 https://leetcode.com/problems/...

  • 删除排序数组中的重复项

    总是把0忘了。。。 class Solution: def removeDuplicates(self, nu...

  • combine - Filtering Operators

    filter{ $o.isMultiple(of: 3) } 筛选出3的倍数 removeDuplicates r...

  • 【本人秃顶程序员】从未排序的链表中删除重复项

    ←←←←←←←←←←←← 快!点关注 编写一个removeduplicates()函数,该函数获取一个列表并从列表...

  • 链表基础

    链表基础 链表长度 链表为空 链表结构 链表增加

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 算法与数据结构:链表

    链表 链表还分为单向链表和双向链表, 但是这篇文章只说单向链表 , 下次再讲双向链表 . 链表和数组的区别 ? 链...

  • 链表

    链表 单链表反转链表中环的检测两个有序链表合并删除链表倒数第n个节点求链表的元素总个数 一.单向链表 链表共有特征...

  • 五、双向链表

    双向链表 此前介绍的链表,也叫做单向链表使用双向链表可以提升链表的综合性能 修改之前的单链表的源码: 双向链表 –...

网友评论

      本文标题:removeDuplicates(链表)

      本文链接:https://www.haomeiwen.com/subject/bkniyctx.html