[LeetCode][链表]Remove Duplicates from Sorted List
2016-03-24 16:13
501 查看
题目描述:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
思路:
前提:排好序的链表
过程:和数组的去重思路是一样的,如果相邻的两个结点值相同,则next指针指向它的下下位结点,差别在于链表中需要多存储一个结点实现两个结点的比较和移动
代码实现:
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.
思路:
前提:排好序的链表
过程:和数组的去重思路是一样的,如果相邻的两个结点值相同,则next指针指向它的下下位结点,差别在于链表中需要多存储一个结点实现两个结点的比较和移动
代码实现:
/** * 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||head.next == null){ return head; } ListNode prev = head; ListNode p = head.next; while(p != null){ if(prev.val == p.val){ prev.next = p.next; p = p.next; }else{ prev = p; p = p.next; } } return head; } }
相关文章推荐
- cuda,内存变量定义
- 如果说人生是自我编写的程序
- 基于ubuntu13.04搜狗输入法安装方法
- 七种排序算法---Java实现
- java 遍历的4种方法
- digit image process --- python-skimage
- IntelliJ IDEA 14.x 与 Tomcat 集成,创建并运行Java Web项目
- VS2013 编译ffmpeg
- 对象的创建
- 动态分析maillog日志,把恶意链接直接用防火墙禁止
- 实现自己的字符串类String
- 即使被拖库,也可以保证密码不泄露
- zoj 2587 kmp的应用
- 百度前端技术学院-task1.8源代码
- [Awt]——图片获取方式
- ftp连接不上的问题
- 多态的详细介绍
- JVM内存划分
- Json 和 Jsonlib 的使用
- 安卓应用反编译(三)-结束