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

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

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

方法：直接法

算法

这是一个简单的问题，仅测试你操作列表的结点指针的能力。由于输入的列表已排序，因此我们可以通过将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的，我们更改当前结点的 next 指针，以便它跳过下一个结点并直接指向下一个结点之后的结点。

public ListNode deleteDuplicates(ListNode head) {ListNode current = head;while (current != null && current.next != null) {if (current.next.val == current.val) {current.next = current.next.next;} else {current = current.next;}}return head;
}

转载于:https://www.cnblogs.com/wangjing666/p/11419116.html

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

链表---给定一个排序链表，删除所有重复的元素每个元素只留下一个
样例给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2-&g ...
刻意练习：LeetCode实战 -- Task08.删除排序链表中的重复元素
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素每个元素只留下一个. 样例给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3 ...
go数组去除重复_让我们一起啃算法----删除排序链表中的重复元素
删除排序链表中的重复元素(Remove-Duplicates-From-Sorted-List) 题干: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1-> ...
LeetCode 82 删除排序链表中的重复元素 II python
题目描述给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 样例示例 1:输入: 1->2->3->3->4->4->5 输 ...
82. 删除排序链表中的重复元素 II(链表操作)
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1-&g ...
83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...
leetcode82. 删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1-&g ...
leetcode83 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...

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

方法：直接法

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

最新文章

热门文章