83. Remove Duplicates from Sorted List
来源:互联网 发布:mac怎么设置默认输入法 编辑:程序博客网 时间:2024/05/17 22:18
问题描述:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
当p,q不等时,p、q都后移一位。因为最终循环终止的条件是q->next != NULL,因此在循环体外还要判断p、q手相等。
AC代码如下:
ListNode* deleteDuplicates(ListNode* head) { if(head == NULL || head ->next == NULL) return head; ListNode *p,*q; p = head; q = head->next; while(q->next != NULL) { if(p->val < q->val) { p = p->next; q = q->next; } else if(p->val == q->val) { q = q->next; p->next = q; } } if(p->val == q->val) p->next = q->next; return head; }
0 0
- [LeetCode]83.Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- [Leetcode] 83. Remove Duplicates from Sorted List
- LeetCode --- 83. Remove Duplicates from Sorted List
- [leetcode] 83.Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 【leetcode】83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List LeetCode
- 83. Remove Duplicates from Sorted List
- leetcode 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- Image Question Answering using Convolutional Neural Networ with Dynamic Parameter Prediction
- hdu 1068(二分图最大独立集)
- 设计模式之桥接模式
- Android清除缓存
- 笔记7 Toast 常用属性及自定义
- 83. Remove Duplicates from Sorted List
- 动态使用proto文件
- 获取一个连续不重复的流水号
- lintcode decode-ways 解码方法
- Navicat for MySQL错误
- Word中LNCS格式模板使用教程
- 对多线程开发的理解,以及几种实现方法
- HTML&CSS基础学习笔记1.18-表格的边框
- 记录我的第一篇博客