remove-duplicates-from-sorted-list-ii
来源:互联网 发布:医学听诊软件 编辑:程序博客网 时间:2024/05/22 15:44
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given1->2->3->3->4->4->5, return1->2->5.
Given1->1->1->2->3, return2->3.
感觉有点难,递归的方法还是半懂半不懂的。。
代码:
/** * 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; int val = head->val; ListNode *p = head->next; if(val!=p->val){ head->next = deleteDuplicates(p); return head; } else{ while(p!=NULL && p->val==val) p = p->next; return deleteDuplicates(p); } }};
阅读全文
0 0
- LeetCode: Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove duplicates from sorted list II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- 后台执行限制
- 如何一次性结束所有activity
- 第7章 Spring MVC的高级技术--异常处理
- 【STM32小案例 02 】实现DHT11,BH1750与0.96寸OLED的动态显示
- 数理统计基础
- remove-duplicates-from-sorted-list-ii
- webstorm快捷键
- 证明精确的4SAT是NP-完全问题
- Java传输对象模式
- 算法概论习题8.3题解
- CCAI 2017 | 小数据学习对人工智能究竟有着怎样的影响?
- PowerDesigner V16.5 安装文件 及 破解文件
- RBF(径向基函数)神经网络
- php 调用shell环境 判断进程是否存活