容易 删除排序链表中的重复元素
2015-10-17 17:58
239 查看
容易 删除排序链表中的重复元素
38%通过
给定一个排序链表,删除所有重复的元素每个元素只留下一个。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出1->1->2->null,返回 1->2->null
给出1->1->2->3->3->null,返回 1->2->3->null
标签 Expand
链表
/** * 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 if(head == NULL) return head; ListNode *p = head->next;; ListNode *f = head; while(p) { while(p && p->val == f->val) { p = p->next; f->next = p; } if(p == NULL) break; f = p; p = p->next; } return head; } };
相关文章推荐
- 容易 删除排序数组中的重复数字 II
- 以太网数据帧协议分析
- 基于Golang的游戏服务器框架cellnet开发日记(二)
- 容易 删除排序数组中的重复数字
- 51.Cocoapods的安装和使用
- 利用朴素贝叶斯模型进行文档分类
- 杭电1171
- msyql 日志篇(二)日志的常用配置和原理
- 漫谈数据库索引
- 对golang服务器开发模式的一些思考
- 动手动脑及课后实验问题2
- 企业视觉-大型电商(制)-高性能的用户视觉性能(1)
- C#不安全代码和指针
- Response.Redirect在新窗口打开(转载)
- CentOS 7.0安装Nvidia驱动
- Spring @Resource、@Autowired、@Qualifier的区别
- linux---finger命令
- java基础中 传值和传递引用
- Java拆装箱/增强for循环
- UNITY 5.2 Transform类