LeetCode 82. Remove Duplicates from Sorted List II
来源:互联网 发布:淘宝商品推广平台 编辑:程序博客网 时间:2024/06/05 16:18
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
java
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null || head.next == null) { return head; } ListNode dummy = new ListNode(-1); dummy.next = head; ListNode prev = dummy; ListNode curr = head; while (curr != null && curr.next != null) { if (curr.val == curr.next.val) { int val = curr.val; while (curr != null && curr.val == val) { curr = curr.next; } prev.next = curr; } else { prev = curr; curr = curr.next; } } return dummy.next; }}
阅读全文
0 0
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- leetcode Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- 如何在linux系统下安装spin
- POJ 刷题系列:2109. Power of Cryptography
- CentOs7搭建hadoop集群(伪分布式)下
- 超简单!在Keil中指定某个函数或变量存放的地址
- (ssl 1115,USACO 2.3)货币系统
- LeetCode 82. Remove Duplicates from Sorted List II
- vim
- Atom-markdown-配置
- mysql的REPLACE函数
- 剑指offer---求1+2+3+...+n
- 又是吴恩达,这次携手富士康,用AI升级传统企业!
- 算法还是算力?一篇微博引爆深度学习的“鸡生蛋,蛋生鸡”问题
- JNI调用
- vue基础事件\按键修饰符