本篇文章为你整理了leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)()的详细内容,包含有 leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单),希望能帮助你了解 leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)。
思路:如果下一个元素和当前元素的值相等,这个元素的下个元素就等于下个元素的下个元素,继续循环。
一、题目大意
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解题思路
思路:如果下一个元素和当前元素的值相等,这个元素的下个元素就等于下个元素的下个元素,继续循环。
三、解题方法
3.1 Java实现
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode cur = head;
while (cur != null cur.next != null) {
if (cur.val == cur.next.val) {
cur.next = cur.next.next;
} else {
cur = cur.next;
return head;
四、总结小记
2022/9/4 据了解,5公里内通勤是“幸福通勤”的最大阈值
以上就是leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)()的详细内容,想要了解更多 leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)的内容,请持续关注盛行IT软件开发工作室。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。