Remove Duplicates from Sorted List II
来源:互联网 发布:网络维护常见问题 编辑:程序博客网 时间:2024/06/05 14:15
基本功
/** * 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, cur = head; int duplicatedValue = 0; while (cur != null && cur.next != null) { if (cur.val == cur.next.val) { duplicatedValue = cur.val; while (cur.next != null && cur.next.val == duplicatedValue) { cur = cur.next; } prev.next = cur.next; cur = cur.next; } else { prev = cur; cur = cur.next; } } return dummy.next; }}
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
.
0 0
- LeetCode: Remove Duplicates from Sorted List II
- 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
- Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove duplicates from sorted list II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- thinkphp 3.1.2 在视图JS代码中获取控制器中的数组
- 抽象类 泛型类的定义31 泛型方法 隐藏方法
- Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念
- Springmvc与MyBatis的整合(一)
- 第十周项目2-存储班长信息的学生类
- Remove Duplicates from Sorted List II
- 此网站的安全证书有问题
- STL - vector用法介绍
- java后台获取 form提交的name和value
- RSAUtils
- AC自动机
- jfinal的getpara取值
- Jquery 获取和设置元素属性值
- 第10周项目1-点、圆、圆柱类的设计