【LeetCode】 082. Remove Duplicates from Sorted List II
来源:互联网 发布:一氧化二氮 淘宝 编辑:程序博客网 时间:2024/05/16 00:48
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
.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode prev = dummy, curr = head; while (curr != null) { while (curr.next != null && curr.val == curr.next.val) { curr = curr.next; } if (prev.next == curr) { prev = prev.next; } else { prev.next = curr.next; } 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
- android TextView 同时显示文字和图像
- 线段树的各种类型
- java编码详解
- Failed connect to 192.168.213.129:8080; No route to host
- 【PAT】1020. Tree Traversals
- 【LeetCode】 082. Remove Duplicates from Sorted List II
- android mediaPlayer音频播放器基本用法
- zone_reclaim
- github error: failed to push some refs to错误解决
- 【LeetCode】 092. Reverse Linked List II
- ImpREC手工指定IAT中的表项值
- 1.压缩命令-gzip,bzip2
- 高效能程序员的修炼
- HTML5--表单新特性使用自定义错误提示消息validity属性