容易 删除排序链表中的重复元素
2015-10-17 17:50
323 查看
容易 删除排序链表中的重复元素
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; } };
相关文章推荐
- android中获取拼音的类
- awk tricks
- Android SharedPreferences 首次运行引导界面
- Android_03_三种对话框
- java 利用JAX-RS快速开发RESTful 服务
- Ubuntu下ZooKeeper安装过程 (转)
- hdoj 2553 N皇后问题 【BFS】
- C++异常安全 http://www.cnblogs.com/qinfengxiaoyue/p/3713762.html
- 定制Segue - OverlaySegue
- iOS 开发常用第三方框架
- 软件测试- 测试用例之边界值分析法
- TCPl建立连接的三次握手机制分析
- 【小米笔试题】朋友圈问题-并查集解法
- win7 64位下如何安装配置mysql
- 解决Eclipse进行Android开发时logcat不显示问题-使用DDMS
- 在FPGA中嵌入8051核的详细方法与步骤
- [Android基础]正则表达式
- 【特种兵PPT教程】如何给PPT插入、删除背景音乐?
- 如何:异常安全模型 https://msdn.microsoft.com/zh-cn/library/hh279653(v=vs.110)
- 字符串初始化与赋值区别