83. Remove Duplicates from Sorted List
来源:互联网 发布:单片机控制24v继电器 编辑:程序博客网 时间:2024/05/22 03:19
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
需要注意的是在第二个while循环里应该限制cur != null,避免nullPoint
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode prev = dummy; ListNode cur = head; while(cur != null && cur.next != null) { if (cur.val == cur.next.val) { int dupVal = cur.val; prev = cur; cur = cur.next; while (cur != null && cur.val == dupVal){ prev.next = cur.next; cur = cur.next; } } else { prev = cur; cur = cur.next; } } return dummy.next; }}
阅读全文
0 0
- [LeetCode]83.Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- [Leetcode] 83. Remove Duplicates from Sorted List
- LeetCode --- 83. Remove Duplicates from Sorted List
- [leetcode] 83.Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 【leetcode】83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List LeetCode
- 83. Remove Duplicates from Sorted List
- leetcode 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- 教你50行代码实现前端路由小轮子
- spring mvc 的全部约束
- Spark-1.6.1 Hadoop-2.6.4 VMware Ubuntu 分布式集群搭建 全过程
- Linux下Redis的安装和部署
- struts+spring+hibernate登录功能包括简单增删改查
- 83. Remove Duplicates from Sorted List
- webWoker
- thinkphp(3.2)及laravel(5.4)框架的增删改查总结
- LeetCode300. Longest Increasing Subsequence
- 数据流图的画法
- yaf简单入门总结
- Spring Cloud 基础教程
- gpio导出,以及模块之间变量可见模块驱动实例
- win 10 的 slmgr 命令激活