LeetCode--No.83--Remove Duplicates From Sorted List
2016-06-05 05:07
357 查看
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
/**
* 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) {
ListNode p = head;
if (head == null || head.next == null)
return head;
while(p != null && p.next != null){
if (p.next.val == p.val){
if (p.next.next == null)
p.next = null;
else
p.next = p.next.next;
}
else
p = p.next;
}
return head;
}
}
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; }
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode p = head;
if (head == null || head.next == null)
return head;
while(p != null && p.next != null){
if (p.next.val == p.val){
if (p.next.next == null)
p.next = null;
else
p.next = p.next.next;
}
else
p = p.next;
}
return head;
}
}
相关文章推荐
- 【C代码】通过linux文件系统操作GPIO
- LeetCode--No.328--Odd Even Linked List
- startForeground()让服务保持前台级别
- linux下下安装jdk-6u45-linux-x64.bin
- 点击文字,弹出层
- Ubuntu 16.04 卸载vmware
- 第二阶段个人博客总结8
- C++重载,重写,重定义
- MySQL数据库读写分离、读负载均衡方案选择
- Number of Islands, variation
- oracle错误代码大全
- 第13课:Spark Streaming源码解读之Driver容错安全性
- Ubuntu 安装开源微信(源码安装+release快速安装)
- x64通过PspCidTable遍历进程
- 5.2 网络训练
- LeetCode--No.206--Reverse Linked List
- LeetCode 47 Permutations II
- R语言-代码规范(Google's R Style Guide)
- Android Picasso的简单使用
- 详解五大排序算法