Lintcode删除排序链表中的重复元素
2017-09-30 19:41
274 查看
删除排序链表中的重复元素
描述笔记
数据
评测
给定一个排序链表,删除所有重复的元素每个元素只留下一个。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出
1->1->2->null,返回
1->2->null
给出
1->1->2->3->3->null,返回
1->2->3->null
public class Solution {
/*
* @param head: head is the head of the linked list
* @return: head of linked list
*/
public ListNode deleteDuplicates(ListNode head) {
// write your code here
if(head==null){
return null;
}
ListNode a=head; //记录头结点用于返回。
while(head.next!=null){
if(head.val==head.next.val){
head.next=head.next.next;
}else{
head=head.next;
}}
return a;
}
}
相关文章推荐
- LintCode-剑指Offer-(112)删除排序链表中的重复元素
- lintcode——删除排序链表中的重复元素
- LintCode_112_删除排序链表中重复的元素
- Lintcode112.删除排序链表中的重复元素
- LintCode—删除排序链表中的重复元素(112)
- LintCode-删除排序链表中的重复元素
- lintcode-删除排序链表中的重复数字 II
- LintCode : 删除链表中的重复元素
- LintCode Remove Duplicates from Sorted List 删除链表中的重复元素
- LintCode 删除排序链表中的重复数字 II
- 排序链表中删除重复元素II
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- lintcode:删除链表中指定元素
- 删除排序链表中的重复元素
- <LeetCode> 题113:删除排序链表中的重复元素2
- 删除已排序单链表中重复的元素
- LeetCode 83. 删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- LintCode Python 101. 删除排序数组中的重复数字 II