82移除重复链表第二弹
来源:互联网 发布:身份证nfc读取 软件 编辑:程序博客网 时间:2024/06/13 07:58
Remove Duplicates from Sorted List II
问题描述:
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
参考答案:
class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if (!head) return 0; if (!head->next) return head; int val = head->val; ListNode* p = head->next; if (p->val != val) { head->next = deleteDuplicates(p); return head; } else { while (p && p->val == val) p = p->next; return deleteDuplicates(p); } }};
性能:
阅读全文
0 0
- 82移除重复链表第二弹
- 80.移除有序数组中重复元素第二弹
- 83.移除链表重复项
- 移除未排序链表中的重复结点
- 移除未排序链表中的重复结点
- 移除未排序链表中的重复结点
- 移除重复内容
- 移除重复数字
- 26.移除重复元素
- pandas移除重复项
- Chapter 2 | Linked Lists--移除未排序链表中的重复项
- CCI 2.1 移除未排序链表中的重复节点
- 程序员面试金典(4)移除未排序链表的重复节点
- 《CTCI》2.1 移除未排序链表中的重复结点
- 【Java】编写代码,移除未排序链表中的重复结点
- 9.2链表(一)——移除未排序链表中的重复结点
- 移除未排序链表中的重复节点算法实现
- 每天一道LeetCode-----移除有序链表中的重复节点
- 游戏联动与精准研发的趋势
- centos 7搭建简单的vpn服务器
- Android Studio快速导入Project的正确方法
- centos7搭建pureftpd服务器
- 富文本编辑器UEditor的配置使用方法
- 82移除重复链表第二弹
- 代理模式proxy
- android存储路径
- java.lang.ClassNotFoundException: org.springframework.web.util.IntrospectorCleanupListener
- logback配置
- ubuntu14.04挂载新的硬盘
- 51nod二级算法题全部题解
- ubuntu tab键不能自动补全命令的参数
- 【数据结构----笔记5】插入排序算法之【希尔排序算法】