Remove Duplicates from Sorted List
2015-11-27 10:57
267 查看
题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
解析:
开始因为疏忽出现了两次runtime error情况,对于链表的问题一般就是如下情况
1. NULL->next
2. 指针是NULL,还用指针的val,p = NULL,p->val
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
1->1->2, return
1->2.
Given
1->1->2->3->3, return
1->2->3.
解析:
开始因为疏忽出现了两次runtime error情况,对于链表的问题一般就是如下情况
1. NULL->next
2. 指针是NULL,还用指针的val,p = NULL,p->val
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if(head == NULL || head->next == NULL) return head; ListNode *p = head; while(p->next) { if(p->val == p->next->val) p->next = p->next->next; else p = p->next; } return head; } };
相关文章推荐
- /var/lock/subsys作用
- 简易记录日志
- javaweb学习总结(三十九)——数据库连接池
- jdk环境变量配置
- 二、Camera显示之Framework层设置显示窗口
- Windows和Linux下取得系统时间(毫秒级)
- List<T>与Dictionary<string,T>频繁检索的性能差距
- 逻辑架构、体系架构、整体架构、功能架构
- stand up meeting 11/26/2015
- [ActionScript 3.0] Away3D 天空盒(skybox)例子2
- Docker 监控实战
- IOS静态库制作
- 黑马程序员——JAVA基础——网络编程
- Ubuntu安装pycharm
- 五个免费UML建模工具推荐
- android客户端与服务器端交互 如何保持session
- 一、Camera显示之app实现简单camera
- kali攻防第5章 内网称霸之HTTPS账号密码获取
- 随想08:待杀的猪
- A SPI class of type org.apache.lucene.codecs.PostingsFormat with name 'Lucene40' does not exist.