leetcode Remove Duplicates From Sorted List
来源:互联网 发布:java final abstract 编辑:程序博客网 时间:2024/06/05 17:22
/** * 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) { ListNode dummy(-1); ListNode* tmp = head; ListNode* prev = &dummy; while(tmp != NULL){ if(tmp->next == NULL){ prev->next = tmp; return dummy.next; } else{ bool duplicate = false; ListNode* iter = tmp->next; while(iter != NULL && tmp->val == iter->val){ iter = iter->next; duplicate = true; } if(!duplicate){ prev->next = tmp; prev = tmp; } tmp = iter; } } prev->next = NULL; return dummy.next; }};
错误:
倒数第三行,链表本身的next要记得清空…
0 0
- Remove Duplicates from Sorted List :from LeetCode
- Leetcode - List - Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- [leetcode][list] Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- leetcode 37: Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List
- redis 学习笔记(5)-Spring与Jedis的集成
- 刷新,加载原理
- Android自定义组合控件
- 排序之插入排序
- Java8 十大新特性详解
- leetcode Remove Duplicates From Sorted List
- TIPTOP ERP 常用重要s_ & cl_ 函数总结
- spring整合redis
- java基础10:正则表达式与反射
- 第一次筛选用where,紧接着group by 分组,再次筛选用having
- 广义表的链式定义和基础操作
- POJ 1330 Nearest Common Ancestors (在线LCA转RMQ)
- c#第一次作业
- SSH整合