删除排序链表中的重复元素
2016-04-15 13:24
316 查看
给定一个排序链表,删除所有重复的元素每个元素只留下一个。
给出
给出
通过55%
给出
1->1->2->null,返回
1->2->null
给出
1->1->2->3->3->null,返回
1->2->3->null
通过55%
/** * 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 NULL; if(head->next==NULL) return head; ListNode*l2 =head; ListNode* l1 = head->next; for(;l1!=NULL;l1=l1->next){ if(l1->val!=head->val){ head->next = l1; head = l1; } } return l2; } };
相关文章推荐
- 使用SQL Server Management Studio访问阿里云RDS SQL Server数据
- Tp使用phpexcel导入导出excel
- IOS学习之——navigationController的界面跳转方法
- 友盟,新浪微博,腾讯QQ分享的一些心得与总结,以及遇到的一些坑
- 排序的hashmap(guava)
- 请投票,《深入学习vSphere 6》图书封面选择
- 怎样才能用好EDIUS中的组与锁定
- Android设备通过fastboot刷入TWRP
- Java 8实现BASE64编解码
- 标记位
- httpget请求在android4.4系统出现java.net.ProtocolException: Unexpected status line:
- Hive几种导出数据方式
- TCP报文
- RF+Python实现右键操作
- vs2015web工程中的html引用压缩后css后无法智能提示的问题解决
- Cookie 与 Session 的区别
- UIView无法响应点击事件问题分析
- 使用virt-install手动创建qcow2镜像并安装ISO
- 实验二 作业调度模拟程序
- Poj 1222 高斯消元