LeetCode每日一题--删除排序链表中的重复元素
2020-03-15 18:21
337 查看
【前言】坚持日更LeetCode刷题系列
不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉!
【题目】83.删除排序链表中的重复元素
题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例:
示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3
思路一:如果有学过链表的同学会发现此题的思路很简单,所以我直接在下面贴出了题解链接,如果不是很了解链表的朋友可以去看一下。具体代码如下:
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ first = ListNode(-1) first = head while first != None and first.next !=None: if first.val == first.next.val: first.next = first.next.next else: first = first.next return head
运行结果:
Notice:不过在这里我犯了一个低级错误,在开始编写的时候,未在循环体内添加else中的内容,导致陷入了死循环,一直报超时错误,在使用指针时难免会碰到类似的错误,不过静下心来,拿样例自己去运行,这也算对自己的提醒把!
关于其中一些知识的链接:
分享就到这里了,欢迎大家一起交流讨论。
注明:
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
- 点赞 2
- 收藏
- 分享
- 文章举报
相关文章推荐
- 每日一恋 - LeetCode 82 & 83. Remove Duplicates from Sorted List(删除排序链表中的重复元素)
- leetcode 83. 删除排序链表中的重复元素 (C语言版)
- (Java) LeetCode 82. Remove Duplicates from Sorted List II —— 删除排序链表中的重复元素 II
- leetcode(83)—— 删除已排序链表重复元素(Remove Duplicates from Sorted List)
- (Java) LeetCode 82. Remove Duplicates from Sorted List II —— 删除排序链表中的重复元素 II...
- Leetcode 83. 删除排序链表中的重复元素
- leetcode 83. 删除排序链表中的重复元素
- Leetcode 83 删除排序链表中的重复元素 Python C++ 史上最详细题解系列
- leetcode--删除排序链表中的重复元素--python
- Leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素
- LeetCode 82. 删除排序链表中的重复元素 II Python
- 【leetcode】删除排序链表中的重复元素(python实现)
- 《LeetCode》83Remove Duplicates from Sorted List(删除排序链表中的重复元素)
- Leetcode 82. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 II
- [LeetCode] Remove Duplicates from Sorted List 删除排序链表中的重复元素
- LeetCode [82] 删除排序链表中的重复元素 II
- 【LeetCode】83. 删除排序链表中的重复元素
- [Leetcode] 83. 删除排序链表中的重复元素 java
- LeetCode83. 删除排序链表中的重复元素
- [LeetCode] 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素 @python