LeetCode-Remove Duplicates from Sorted List II
来源:互联网 发布:震爆雷升级数据 编辑:程序博客网 时间:2024/06/09 07:23
题目:https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/
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
.
算法分析:时间复杂度O(n),空间复杂度O(1)
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null) { return null; } ListNode newHead=new ListNode(0); ListNode pre=null,node=head,newNode=newHead; while(node!=null) { if((pre==null || (pre!=null && pre.val!=node.val)) && (node.next==null || (node.next!=null && node.val!=node.next.val))) { newNode.next=node; newNode=node; } pre=node; node=node.next; } newNode.next=null; return newHead.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
- CASE WHEN
- Swift字典集合
- Egret开发《消灭方块》后记(二)对象池的应用
- 在关于WIN8.1运行安装程序出现2203错误解决(IAR FOR STM8S)
- 创建Fragment
- LeetCode-Remove Duplicates from Sorted List II
- 网页开发的阶段总结(四)--JS与PHP之间大数据的传送
- 互联网入门知识
- Yale开放课程博弈论10
- python学习笔记
- 常见排序算法复杂度
- SharedPreferences
- [面试题]const与指针
- 买票问题