Leetcode 83. Remove Duplicates from Sorted List
来源:互联网 发布:js 删除预览图片 编辑:程序博客网 时间:2024/06/08 10:35
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.
s思路:
1. 和82题相似。用pre和pnow,但不用dummy或pointer to pointer,因为头节点不变。
class Solution {public: ListNode* deleteDuplicates(ListNode* head) { // ListNode* pre=head,*pnow=head; while(pnow){//第一个while遍历整个链表 while(pnow->next&&pnow->next->val==pnow->val)//第二个while遍历重复的元素 pnow=pnow->next; if(pnow!=pre){ pre->next=pnow->next; } pre=pre->next; pnow=pnow->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
- 83. Remove Duplicates from Sorted List LeetCode
- 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
- cocos2d-x从win32编译到android出现闪退和无法编译状况
- 自己搭建网站选用服务器的方法
- Task
- 通过Spring Mail Api发送邮件
- 1049. Counting Ones (30)
- Leetcode 83. Remove Duplicates from Sorted List
- clang源码——CompilerInstance和Preprocessor(二)
- 页面切换的3种实现
- 【CG物理模拟系列】开篇:介绍(下)
- linux 计划任务crontab,定时打开一个图形界面
- cf448C
- IE主页被恶意软件劫持,360卫士无法修改
- SpringMVC HelloWorld实例开发及部署
- 寻找素数