Remove Duplicates from Sorted List II
2015-06-02 09:47
288 查看
/** * 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* now=head; ListNode* newHead=new ListNode(-1); ListNode* pre=newHead; newHead->next=head; while(now && now->next) { if(now->val == now->next->val) { while(now->next && now->val == now->next->val) { now=now->next; } pre->next=now->next; now=now->next; } else { pre=now; now=now->next; } } head=newHead->next; delete(newHead); return head; } };
相关文章推荐
- 木瓜妮子多媒体开发教程---第四天---Android下图像空间滤波
- MySQL分页查询
- Djanjo学习____Pagination
- 在线阅读android源代码
- Microsoft.Office.Interop.Excel的用法以及利用Microsoft.Office.Interop.Excel将web页面转成PDF
- pg_dump的导出参数(PostgreSQL)
- Mysql 求连续范围和间断范围
- linux ps 命令使用
- asp.net读取http头信息
- android中TextView分段显示不同颜色,字体,时间
- C++对象计数
- Andorid 反编译App
- 微软100题(52)求二叉树的深度
- 插入排序
- linux 访问远程务器代码
- apache开启.htaccess及.htaccess的使用方法
- cocos2d-x 1.0版本 自适应屏幕分辨率
- 1024. Palindromic Number (25)
- Newtonsoft.Json与datatables.net的使用 完美分页
- Linux route命令详解:查看和操作IP路由表