LintCode 删除排序链表中的重复元素
2017-03-21 22:46
295 查看
题目描述:
给定一个排序链表,删除所有重复的元素每个元素只留下一个。
样例
给出 1->1->2->null,返回 1->2->null
给出 1->1->2->3->3->null,返回 1->2->3->null
思路分析:
用一个temp记录上次 放进 链表了元素即可。
ac代码:
给定一个排序链表,删除所有重复的元素每个元素只留下一个。
样例
给出 1->1->2->null,返回 1->2->null
给出 1->1->2->3->3->null,返回 1->2->3->null
思路分析:
用一个temp记录上次 放进 链表了元素即可。
ac代码:
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */ class Solution { public: /** * @param head: The first node of linked list. * @return: head node */ ListNode *deleteDuplicates(ListNode *head) { // write your code here int temp=-1; ListNode *r,*f; r=new ListNode(0); f=r; while(head!=NULL) { if(head->val!=temp) { ListNode *dummy; temp=head->val; dummy=new ListNode(temp); r->next=dummy; r=dummy; head=head->next; } else head=head->next; } return f->next; } };
相关文章推荐
- LintCode 删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- lintcode 容易题:Remove Duplicates from Sorted List 删除排序链表中的重复元素
- python_lintcode_115不同的路径 II_112删除排序链表中的重复元素
- LintCode-删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- LintCode 删除排序链表中的重复元素
- [LintCode]112.删除排序链表中的重复元素
- 112. 删除排序链表中的重复元素(remove-duplicates-from-sorted-list)(c++)----lintcode面试题之链表
- LintCode-删除排序链表中的重复元素
- LintCode-112.删除排序链表中的重复元素
- LintCode刷题阶段性总结---链表容易篇(翻转链表,删除链表重复元素,合并两个排序链表等)
- 【LintCode 简单】112. 删除排序链表中的重复元素
- lintcode ----删除排序链表中的重复元素
- 删除已排序单链表中重复的元素
- 删除排序链表中的重复元素
- <LeetCode> 题113:删除排序链表中的重复元素2
- 排序链表中删除重复元素II
- 删除排序链表中的重复元素
- lintcode删除排序链表重复数字