LeeCode每日一题--删除排序链表中的重复元素
【前言】坚持日更LeeCode刷题系列
不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！
【题目】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/
作者：Mingw_
相关文章
Xena
2020-07-03
Hea
2020-10-30
Flavia
2020-05-13
Halima
2023-05-12
Ida
2023-05-12
Tesia
2023-05-12
Tricia
2023-05-23
Kathy
2023-07-07
Victoria
2023-07-17
Liana
2023-07-20
Maleah
2023-07-20
Hester
2023-07-20
Ianthe
2023-07-20
Jacinda
2023-07-20
Winola
2023-07-20
Emily
2023-07-20
Grizelda
2023-07-20
Jayne
2023-07-20