lintcode-删除排序链表中的重复数字 II
来源:互联网 发布:全民神将翅膀进阶数据 编辑:程序博客网 时间:2024/06/05 07:05
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 1->2->3->3->4->4->5->null,返回 1->2->5->null
给出 1->1->1->2->3->null,返回 2->3->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||head->next==NULL) return head; else { ListNode* newHead=new ListNode(-1); newHead->next=head; ListNode* pre=newHead; ListNode* p=head; ListNode* next=NULL; while(p!=NULL && p->next!=NULL) { next=p->next; if(p->val==next->val) { while(next!=NULL && next->val==p->val) next=next->next; pre->next=next; p=next; } else { pre=p; p=p->next; } } return newHead->next; } }};
0 0
- LintCode-删除排序链表中的重复数字 II
- lintcode-删除排序链表中的重复数字II-113
- lintcode-删除排序链表中的重复数字 II
- LintCode(M)删除排序链表中的重复数字 II
- lintcode,删除排序链表中的重复数字 II
- LintCode 删除排序链表中的重复数字 II
- 删除排序链表中的重复数字 II -LintCode
- 删除排序链表中的重复数字 II -LintCode
- [LintCode]113.删除排序链表中的重复数字 II
- LintCode删除排序链表中的重复数字 II
- [Lintcode]Remove Duplicates from Sorted List II 删除排序链表中的重复数字 II
- LintCode-删除排序数组中的重复数字 II
- lintcode-删除排序数组中的重复数字II-101
- LintCode 删除排序数组中的重复数字 II
- LintCode-删除排序数组中的重复数字 II
- lintcode删除排序数组中的重复数字 II
- LintCode(101)删除排序数组中的重复数字 II
- LintCode:删除排序数组中的重复数字 II
- Java开发中的23种设计模式详解
- mysql 查询null
- UVa 1513 Movie collection (树状数组)
- 蓝桥杯 颠倒的价牌(暴力)
- 利用FTP,实现Linux与windows文件互传
- lintcode-删除排序链表中的重复数字 II
- 几种不同的diff格式
- Android开机自启动App(附带源码)
- SSH案例----员工管理系统之开发总结
- Android的死机、重启问题分析方法
- 《深入理解计算机系统》阅读笔记三——位运算 逻辑运算 移位运算
- JAVA eclipse导入项目的方法
- 基于contiki系统的MCU使用经验总结
- Snort问题解决记录