[LeetCode]Remove Duplicates from Sorted List
来源:互联网 发布:下载会声会影软件制作 编辑:程序博客网 时间:2024/05/22 12:11
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
.
/** * 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) { ListNode res = new ListNode(0); res.next = head; ListNode ln = head; ListNode li = res; while(ln!=null){ boolean dup = false; while(ln.next!=null&&ln.val == ln.next.val){ ln = ln.next; dup = true; } if(dup){ li.next = ln; }else{ li = li.next; } ln = li.next; } return res.next; }}
0 0
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: 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
- [leetcode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List
- Libgdx Box2D实战---放开那小球(三:规则常用的body和精灵结合)
- 【开发平台】vs2012的项目转化成VS2010
- IT开发工程师经典面试
- Hibernate中注解的开发
- 144 不同颜色的球的概率
- [LeetCode]Remove Duplicates from Sorted List
- Android ListView的OnItemClickListener详解
- C++的多态性
- 使用GameKit实现IOS设备之间的蓝牙通信
- poj1410 Intersection
- 吳允謙 楸灘 㪤倫敗紀
- 145、有一次数学比赛 146 从尾到头输出链表
- atmel studio遇到的USART问题,解决了,但是不知道问题所在
- 大数据