83. Remove Duplicates from Sorted List
2016-06-15 09:43
435 查看
题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
链接: http://leetcode.com/problems/remove-duplicates-from-sorted-list/
一刷,在考虑什么时候应该使用dummy node,什么时候不应该。感觉跟第一个元素有关,如果第一个元素肯定在输出中,可以不使用dummy node。
2/14/2017, Java
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.
链接: http://leetcode.com/problems/remove-duplicates-from-sorted-list/
一刷,在考虑什么时候应该使用dummy node,什么时候不应该。感觉跟第一个元素有关,如果第一个元素肯定在输出中,可以不使用dummy node。
class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ if not head: return head prev = head current = head.next while current: if prev.val == current.val: prev.next = current.next else: prev = prev.next current = current.next return head
2/14/2017, Java
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return null; ListNode current = head; while (current != null) { if (current.next != null && current.next.val == current.val) current.next = current.next.next; else current = current.next; } return head; } }
相关文章推荐
- SeasLog-An effective,fast,stable log extension for PHP
- 导出用户下的数据库对象
- Python os模块
- Dynamcis AX VS Tools如何连接不同的AOS
- ubuntu下给eclipse安装svn插件
- Face2Face: Real-time Face Capture and Reenactment
- JS 返回上一步(退回上一步上一个网页)
- jQuery选择器
- 在linux下连接MS SQL Server
- python3.5仿微软计算器程序
- JDK环境变量配置
- 修改sublime3代码注释颜色
- 传感思维
- java String 方法备忘
- 在线jquery编辑调试的网站
- 使用SeaJS实现模块化JavaScript开发2
- mvc
- linux命令1—安装optimizer
- Lucene全文检索的【增、删、改、查】 实例
- C++ 类模板的定义和使用