【LeetCode】83. Remove Duplicates from Sorted List
来源:互联网 发布:知乎软件下载 编辑:程序博客网 时间:2024/04/29 21:43
83. Remove Duplicates from Sorted List
Total Accepted: 111368 Total Submissions: 304182 Difficulty: Easy
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、输入链表头结点为空;
2、当遇到相邻结点数据相同时,不能直接采用p->next=p->next->next,这样操作虽然跳过(也算删除)了重复数值的结点,但是被跳过的结点的next依然指向链表中的结点,这并不是我们期望的情况,最好是将这些重复数据的结点删除;
3、结点空间的释放,如:ListNode *temp=p->next;即指针temp指向结点p->next指向的结点,当我们用delete删除该结点时:delete temp;这条语句只能释放temp所指向空间的内存,也就是该结点对应的空间回归“公有”,系统不再认为这块空间被占用而可进行重新分配,但是temp却依然指向这块空间对应的地址,一旦这块空间被重新分配,存储其它数据,temp由于指向这块空间,依然能够通过*temp对该空间进行访问,这有可能导致无法预期的严重后果,temp的这种状态被称为“野指针”,为了避免这种情况,我们在使用delete temp;释放空间后,应将temp指向的地址置为NULL:temp=NULL,切记!!!
【解法及注释】
/** * 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) { if(head==NULL||head->next==NULL) return head; ListNode *p=head; while(p->next!=NULL) { ListNode *temp=p->next; if(p->val==temp->val)//相邻结点数据域相同,则删除该结点 { p->next=temp->next; temp->next=NULL;//将被删除的结点的指针域指向NULL delete temp;//释放temp指针指向的内存,虽然释放了内存,但是temp并没有被删除,它依然指向原来的地址 temp=NULL;//为了避免形成“野指针”,造成无法预期的严重后果,我们必须将其指向置为NULL } else { p=temp; } } return head; }};
- [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
- 吴恩达机器学习笔记_第二周
- getaddrinfo函数
- 自定义View(一)
- android studio出现非法字符的解决办法
- 各种排序算法时间复杂度和空间复杂度表
- 【LeetCode】83. Remove Duplicates from Sorted List
- Java对IpAddress排序
- Jedis对redis的操作详解
- STM32f103 I2C模拟
- 内核同步方法
- 用Java对数据库进行简单操作的准备操作
- 稳定排序和不稳定排序
- 函数篇(1):用函数的方法把之前的小程序再敲一遍
- 主题模型LDA