leetcode-83. Remove Duplicates from Sorted List(删除有序链表中的重复元素)
来源:互联网 发布:游戏引擎是什么 知乎 编辑:程序博客网 时间:2024/04/29 06:53
https://leetcode.com/problems/remove-duplicates-from-sorted-list/#/description
问题描述:
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.
思路解析:
设两个指针,滑动另一个,如果两个相同则一直滑动,如果两个指针所指的元素值不同,则将第一个连接在第二个指针所指向的那个节点。
但是要注意,第一个指针最后一定要指向null,因为有可能后面的元素都是重复的。这样就能将后面重复的元素都去除掉。
代码如下:
/** * 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 s=new ListNode(0); ListNode f=new ListNode(0); s=head; f=s.next; while(f!=null) { if(s.val!=f.val){ s.next=f; s=f; } f=f.next; } s.next=null; return head; }}
阅读全文
0 0
- leetcode-83. Remove Duplicates from Sorted List(删除有序链表中的重复元素)
- [LeetCode]83. Remove Duplicates from Sorted List(删除有序链表的重复元素 )
- Leetcode Remove Duplicates from Sorted List 删除链表中的重复元素
- 删除有序链表的重复元素 Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List --已出有序链表中的重复元素
- Remove Duplicates from Sorted List(去除有序链表中的重复元素)
- LeetCode.83. Remove Duplicates from Sorted List(删除单链表中的重复元素)
- (LeetCode)Remove Duplicates from Sorted List --- 链表中删除重复元素
- Leetcode刷题记——83. Remove Duplicates from Sorted List(删除有序链表的重复结点)
- [LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素
- Remove Duplicates from Sorted List 删除链表中的重复元素,保留一次
- Remove Duplicates from Sorted List II 删除链表中的元素(不保留重复)
- LintCode Remove Duplicates from Sorted List 删除链表中的重复元素
- LintCode | Easy | 删除排序链表中的重复元素 | Remove Duplicates from Sorted List
- 112.Remove Duplicates from Sorted List-删除排序链表中的重复元素(容易题)
- LeetCode 82. Remove Duplicates from Sorted List II(删除链表中的重复节点)
- leetcode-82. Remove Duplicates from Sorted List II(删除有序列表中所有重复元素一个不留)
- 83.leetcode Remove Duplicates from Sorted List(easy)[链表删除重复部分]
- Django中的request.GET和request.POST
- Ubuntu14环境下NFS安装与配置
- java 简单工厂模式
- Tkinter选择路径功能的实现 Python2.7
- 《iOS开发笔记—运行循环RunLoop》
- leetcode-83. Remove Duplicates from Sorted List(删除有序链表中的重复元素)
- empty()函数
- BZOJ 4291: [PA2015]Kieszonkowe
- PB proUSB门锁接口函数例程
- css伪类选择器之:first-child和:first-of-type
- 在界面上添加完监听,监听服务起不来, 报错:本地计算机上的OracleOraDb11g_homeTNSListener服务启动后停止。某些服务在未由其他服务或程序使用时将自动停止。
- iOS开发
- 【工具类】-条码生成类(一维码,二维码)
- Docker实践-docker + svn + maven + tomcat 一键部署Java Web项目