LeetCode --- 83. Remove Duplicates from Sorted List
来源:互联网 发布:com后缀的域名 编辑:程序博客网 时间:2024/04/29 03:09
题目链接:Remove Duplicates from Sorted List
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.
这道题的要求是在有序链表中删除有重复数字的节点,使其只出现1次。
思路就是找到重复元素,删除即可。循环检测,如果两个连续节点的数字一样,删除一个重复的元素。
时间复杂度:O(n)
空间复杂度:O(1)
1 class Solution 2 { 3 public: 4 ListNode *deleteDuplicates(ListNode *head) 5 { 6 ListNode *h = new ListNode(0); 7 h -> next = head; 8 9 for(ListNode *p = h; p -> next != NULL; p = p -> next)10 while(p -> next -> next != NULL && 11 p -> next -> val == p -> next -> next -> val)12 p -> next = p -> next -> next;13 14 return h -> next;15 }16 };
转载请说明出处:LeetCode --- 83. Remove Duplicates from Sorted List
0 1
- [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
- rabbitmq最大连接数(Socket Descriptors)(转)
- 拷贝构造函数
- Ubuntu上Deb包的生成
- JAVASCRIPT实现基于文本的自动智能聊天机器人
- log4j.properties配置详解
- LeetCode --- 83. Remove Duplicates from Sorted List
- selenium webdriver 元素定位常见问题
- android Activity 生命周期详解
- 我眼中的Node.js
- caffe深度学习网络softmax层代码注释
- svg中text换行,vml里面textbox实现换行
- LeetCode --- 84. Largest Rectangle in Histogram
- Java判断线程池所有任务是否执行完毕
- Linux中交叉编译ncurses