【LeetCode】083.Remove Duplicates from Sorted List
来源:互联网 发布:魅族手淘宝网的价格 编辑:程序博客网 时间:2024/05/01 17:00
题目:
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
.
类似单链表的遍历。需要注意一点:仅当下个节点和当前节点值不一样时,才跳到下一个节点!!
代码:(顺便吐槽下,这么简单的题提交了3次才AC,链表操作里的细节要格外留意啊)
/** * 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 ret = head;while (head != null && head.next != null) {int currentVal = head.val;int nextVal = head.next.val;if (currentVal == nextVal)head.next = head.next.next;elsehead = head.next;}return ret;}}
0 0
- 【LeetCode】083.Remove Duplicates from Sorted List
- 【LeetCode】 083. Remove Duplicates from Sorted List
- 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
- Gson解析错误
- Roope的Cocos2d-x学习之旅 001:基础概念学习——导演、场景、层、精灵
- C++中main函数执行完毕后还可以执行其他语句么?
- Spring - href访问
- 第四周项目三 对象数组操作长方形类
- 【LeetCode】083.Remove Duplicates from Sorted List
- 开源的PaaS方案:在OpenStack上部署CloudFoundry (五)常见问题
- Windows2008Server在IIS 7.0配置DCOM
- Win7下Yaf的安装
- spring获取DataSource对象详析
- command line
- c++自定义动态数组模板
- Android 基于google Zxing实现对手机中的二维码进行扫描
- 再谈iOS 7的手势滑动返回功能