leetcode题解-82. Remove Duplicates from Sorted List II
来源:互联网 发布:C语言下列叙述错误的是 编辑:程序博客网 时间:2024/06/06 21:42
题意:本题是83题(Remove Duplicates from Sorted List)的拓展,这次重复的元素一个都不保留。
例子:
给定链表 1->2->3->3->4->4->5, 返回链表 1->2->5.
给定链表 1->1->1->2->3, 返回链表 2->3.
思路:道理还是和83题一样,只是现在要把前驱指针指向上一个不重复的元素中,如果找到不重复元素,则把前驱指针指向该元素,否则删除此元素。算法只需要一遍扫描,时间复杂度是O(n),空间只需要几个辅助指针,是O(1)。代码如下
/** * 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) return null; ListNode fakeHead = new ListNode(0); fakeHead.next = head; ListNode left = fakeHead; ListNode right = head; while(right != null){ while(right.next != null && right.val == right.next.val){ right = right.next; } if(left.next == right){ left = right; }else{ left.next = right.next; } right = right.next; } return fakeHead.next; }}
阅读全文
0 0
- leetcode题解-82. Remove Duplicates from Sorted List II
- LeetCode题解:Remove Duplicates from Sorted List II
- LeetCode 题解(160): Remove Duplicates from Sorted List II
- LeetCode题解-82-Remove Duplicates from Sorted List II
- leetcode题解-82. Remove Duplicates from Sorted List II && 445. Add Two Numbers II
- LeetCode题解:Remove Duplicates from Sorted List
- LeetCode题解:Remove Duplicates from Sorted List
- 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
- 将图片上传到FTP服务器
- git从码云下载ibase4j代码
- A15_特性
- 汽车打不着火,老司机竟然能这样推着!
- test title
- leetcode题解-82. Remove Duplicates from Sorted List II
- 【1701H1】【穆晨】【171210】连续第六十一天总结
- 怎么登录Mysql
- CSS实战--实现侧边栏滑进滑出
- 100个好看的适合logo的英文字体推荐下载
- hdu5452(LCA+DFS)
- 求数列2/1 3/2 5/3 8/5 13/8 21/13...... 的前n项之和
- java--CharSequence
- NVIDIA TK1 学习笔记(6):安装无线网卡