Remove Duplicates from Sorted List II
来源:互联网 发布:simple antnotes mac 编辑:程序博客网 时间:2024/06/05 14:44
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
.
解题思路:新建一个链表,遍历原来链表,若不重复则将结点插入新链表,重复则跳过.为了避免遍历最后为重复结点,最后需将新链表末尾置NULL
#include<iostream>#include<vector>using namespace std;//Definition for singly - linked list.struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};ListNode *deleteDuplicates(ListNode *head) {ListNode*ResultList = new ListNode(0);ListNode*TmpResultNode = ResultList;ListNode*NorepeatNode = head;while (NorepeatNode != NULL){ListNode*PreNode = NorepeatNode;while (NorepeatNode->next != NULL&&NorepeatNode->val == NorepeatNode->next->val)NorepeatNode = NorepeatNode->next;if (NorepeatNode == PreNode) //如果不重复,插入{TmpResultNode->next = NorepeatNode;TmpResultNode = TmpResultNode->next;}NorepeatNode = NorepeatNode -> next;}TmpResultNode->next = NULL; //尾部置NULLreturn ResultList->next;}
0 0
- LeetCode: Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove duplicates from sorted list II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- Flume安装
- JAVA菜鸟入门篇 - Calendar日历类和GregorianCalendar公历类 (二十八)
- [LeetCode]162.Find Peak Element
- EL表达式(2)
- session 怎么看
- Remove Duplicates from Sorted List II
- JAVA编程思想学习笔记十一:持有对象
- C#类静态构造函数
- jQuery中eq和get的区别
- poj 2387 Til the Cows Come Home(kuangbin带你飞 专题四:最短路)
- 一个人如何快速赚到一百万?
- php四种参数传递方法
- 在centos下编译openJDK---编译环境配置
- hdu 5108 高效筛素数法模板题