【leetcode-83】Remove Duplicates from Sorted List
来源:互联网 发布:2016年4月非农数据 编辑:程序博客网 时间:2024/06/05 10:37
题目:删除有序链表中重复的元素,对于重复的元素只保留一个。比如Given 1->1->2
, return 1->2
。Given1->1->2->3->3
, return 1->2->3
。
思路:题目很简单,就是设定2个指针,一前一后比较,如果前面指针指向的值和后面的指针指向的值相同,将后面指针指向的元素move掉
class Solution {public: ListNode *deleteDuplicates(ListNode *head) { if(head==NULL){ return NULL; } ListNode *p1=head; ListNode *p2=p1->next; if(p2==NULL){ return p1; } while(p2){ if(p1->val==p2->val){ p1->next=p2->next; p2=p1->next; }else{ p2=p2->next; p1=p1->next; } } return head; }};
0 0
- LeetCode(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
- leetcode-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
- leetcode 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
- Leetcode #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
- LeetCode 83 - Remove Duplicates from Sorted List
- [LeetCode-83] Remove Duplicates from Sorted List
- ACM第三次练习—1014
- 有关学习编程的网站
- android客户端学习-listview及simpleadapter,arrayadapter
- Java - PAT -1001. 害死人不偿命的(3n+1)猜想 (15)
- Bestcoder83 1002
- 【leetcode-83】Remove Duplicates from Sorted List
- Android wpa_supplicant源码分析--启动之网络接口初始化
- 个人理解:字典转模型
- spark性能优化:shuffle调优
- 获得当前工程下的所有枚举值的文档
- $.ajax()方法详解
- 卸载Oracle数据库
- python04-判断与循环语句
- Oracle数据库_虚拟机与本地数据库互通连接配置