首页 > 其他分享 >Leetcode刷题83. 删除排序链表中的重复元素

Leetcode刷题83. 删除排序链表中的重复元素

时间:2023-10-06 09:55:05浏览次数:45  
标签:head currentNode next 链表 83 排序 Leetcode ListNode

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

输入:head = [1,1,2] 输出:[1,2]

示例 2:

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

 

提示:

  • 链表中节点数目在范围 [0, 300] 内

  • -100 <= Node.val <= 100

  • 题目数据保证链表已经按升序 排列

 

class Solution {
        public ListNode deleteDuplicates(ListNode head) {
           if (head ==null){
               return head;
           }
           ListNode currentNode = head;
           while (null!=currentNode.next){
               if (currentNode.next.val==currentNode.val){//遍历链表比较当前的值与next的值是否相等
                   currentNode.next=currentNode.next.next;//如果相等就直接跳过next,链接next.next
               }else {
                   currentNode=currentNode.next;
               }
           }
           return head;
        }
    }

 

标签:head,currentNode,next,链表,83,排序,Leetcode,ListNode
From: https://www.cnblogs.com/buguniaogugu/p/17744267.html

相关文章

  • LeetCode——95. 不同的二叉搜索树 II
    本次博客,我将记录leetcode95,不同的二叉搜索树95.不同的二叉搜索树II本题要求我们从1~n构造不同的二叉搜索树因为好久不碰数据结构了,导致对二叉搜索树的概念十分模糊以下是一些概念:二叉搜索树(BST,BinarySearchTree),也称二叉排序树或二叉查找树。性质如下:1.非空左子树的所......
  • 洛谷 P7830 [CCO2021] Through Another Maze Darkly
    洛谷传送门被联考创出shit了。考虑一种极限情况:每个点指向父亲。那么这种情况我们会顺着欧拉序完整地把整棵树都走一遍。但是初始的时候不一定每个点都指向父亲。发现我们走过\(O(n^2)\)步就能到达上面的极限情况。比较显然,因为每次扩展至少使一个点从不指向父亲变成指向父......
  • 「题解」Codeforces Round 883 (Div. 3)
    A.EscalatorConversationsProblem[题目](RudolphandCuttheRope)Sol&Code绳子长度大于钉子高度的要剪#include<bits/stdc++.h>typedeflonglongll;intmin(inta,intb){returna<b?a:b;}intmax(inta,intb){returna>b?a:b;}in......
  • LeetCode 26 删除有序数组中的重复项
    LeetCode26删除有序数组中的重复项1.题目地址https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-1502.题解这道题由于要删除的是重复出现的元素,并且给定数组是单调递增的。那么我们......
  • LeetCode 27 移除元素
    LeetCode27移除元素1.题目地址https://leetcode.cn/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-1502.题解这道题主要采用的是快慢指针的思想。具体操作如下:1.定义快慢指针:low和fast。2.首先,快慢指针均指......
  • LeetCode 88 合并两个有序数组
    LeetCode88合并两个有序数组1.题目地址https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-1502.题解这道题跟归并排序的归并操作非常类似。(具体内容可以查看我的博客,这里不再赘述。)但是有一个需要注意......
  • CVE-2010-2883 学习记录(漏洞战争,启动!)
    格式分析Header:文件头,用来注明pdf文件版本号Body:主要由组成文件的对象组成,例如图片,文字Cross-regerencetable:交叉引用表,用于存放所有对象的引用、位置偏移、字节长度,用于随机访问pdf中的任意对象Trailer:文件尾,给出交叉引用表的位置(指针)和一些关键对象的信息(指针),......
  • 解决警告UserWarning: Glyph 38388 (\N{CJK UNIFIED IDEOGRAPH-95F4}) missing from
    这个警告是由于在绘图时使用了当前字体不支持的字符,通常出现在使用非英文字符(比如中文、日文等)时。为了解决这个问题,你可以尝试以下几种方法:方法一:选择支持中文的字体在绘图之前,指定一个支持中文的字体。例如,可以使用matplotlib.rcParams来指定字体,示例如下:importmatplotlib.pyplo......
  • 01 链表
    链表的基本实现与应用,差不多可以了学生通讯录管理系统#include<stdio.h>#include"stdlib.h"#include"string.h"#defineMAX10//链表typedefstructNode{intid,telenum;charname[20];intlength;structNode*next;}Node,*LinkList;......
  • HDU 5834 Magic boy Bi Luo with his excited tree
    题意:给出一棵\(n\)个节点的树,树上每一个节点都有一个权值\(v\),每条边都有一个代价\(w\),从一个点出发,经过一个点可以得到等同于其点权的收益,经过一个点可以得到等同于其点权的收益,经过一条边可以得到等同于其权值的代价,点权只会获得一次,但是代价会花费多次。对于每个点,询问从这个......