[leetcode]83.删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

示例 1：

输入：head = [1,1,2]
输出：[1,2]
示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

解法1：一次遍历

class Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:if not head:return headcur = headwhile cur.next:if cur.val == cur.next.val:cur.next = cur.next.nextelse:cur = cur.nextreturn head

解法2：递归

class Solution:def deleteDuplicates(self,head:ListNode)->ListNode:if head == None or head.next == None:return headhead.next = self.deleteDuplicates(head.next)if head.val == head.next.val:return head.nextelse:return head

[leetcode]83.删除排序链表中的重复元素相关推荐

LeetCode 83. 删除排序链表中的重复元素（链表）
1. 题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2示例 2: 输入: 1->1->2-> ...
Leetcode 83. 删除排序链表中的重复元素
难度:简单频次:47 题目:给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 . 解题思路: 就是双指针遍历,如果前后相同,删除一个,不相同就继 ...
30. Leetcode 83. 删除排序链表中的重复元素 (链表-双指针)
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 .示例 1:输入:head = [1,1,2] 输出:[1,2] 示例 2:输入:head = ...
Leetcode 83 删除排序链表中的重复元素 (每日一题 20210804)
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 .返回同样按升序排列的结果链表.示例 1:输入:head = [1,1,2] 输出:[1,2 ...
LeetCode 83 —— 删除排序链表中的重复元素
1. 题目 2. 解答从前向后遍历链表,如果下一个结点的值和当前结点的值相同,则删除下一个结点,否则继续向后遍历. /*** Definition for singly-linked list.* ...
LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
83. 删除排序链表中的重复元素 golang
83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...
leetcode 82. 删除排序链表中的重复元素 II
难度:中等频次:77 题目:给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 解题思路: 一次遍历注意: 遍历时候,如果两个节点 ...
31. Leetcode 82. 删除排序链表中的重复元素 II (链表-双指针)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 .示例 1:输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...

[leetcode]83.删除排序链表中的重复元素

[leetcode]83.删除排序链表中的重复元素相关推荐

最新文章

热门文章