题目

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2

输出: 1->2

示例 2:

输入: 1->1->2->3->3

输出: 1->2->3

C++代码

/*** 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) {ListNode* p = head;while(p != NULL){ListNode* n = p->next;int dup_val = p->val;while(n != NULL && n->val == dup_val)n = n->next;p->next = n;p = n;}return head;}
};

执行用时: 12ms, 在所有 C++ 提交中击败了 74.74% 的用户

内存消耗: 13.2MB, 在所有 C++ 提交中击败了 5.06% 的用户

Python3代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:p = headwhile(p != None):n = p.nextdup_val = p.valwhile(n != None and n.val == dup_val):n = n.nextp.next = np = nreturn head

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

LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
LeetCode题 - 83. 删除排序链表中的重复元素 python实现
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...
83. 删除排序链表中的重复元素 golang
83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...
每日一道leetcode题 82.删除排序链表中的重复元素
1.思路找到链表中相同的元素,然后跳过这些元素,指向下一组元素: 存在问题, a.没有删除节点, b.还有其他思路) 2.代码 /*** Definition for singly-linked l ...
LeetCode 83. 删除排序链表中的重复元素（链表）
1. 题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2示例 2: 输入: 1->1->2-> ...
[leetcode]83.删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 . 返回同样按升序排列的结果链表. 示例 1: 输入:head = [1,1,2] 输出:[ ...
学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出 ...
刻意练习：LeetCode实战 -- Task08.删除排序链表中的重复元素
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...

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

题目

C++代码

Python3代码

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

最新文章

热门文章