首页 > 其他分享 >83、删除链表重复节点

83、删除链表重复节点

时间:2023-10-09 22:58:13浏览次数:29  
标签:head slow return fast next 链表 83 null 节点

Given a sorted linked list, delete all duplicates such that each element appear onlyonce.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3

 

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

标签:head,slow,return,fast,next,链表,83,null,节点
From: https://www.cnblogs.com/MarkLeeBYR/p/17753399.html

相关文章

  • 虚拟节点
    h是vue内置的          https://blog.csdn.net/jdjks/article/details/127871627   ......
  • redis cluster增加和移除主从节点【转】
    Redis-Cluster集群之Cluster节点增减上篇我们了解了Redis的cluster集群的搭建,现在我们来说一下cluster集群的节点的增减集群增加主节点1.新建一个7006的一个节点,让其作为一个新的主节点加入,在/redis-cluster目录下,新建一个7006目录,配置相应的配置文件和数据目录,启动7006这个节......
  • LVGL双向链表学习笔记
    LVGL双向链表学习笔记1、LVGL链表数据类型分析对于LVGL双向链表的使用,我们需要关注lv_ll.h和lv_ll.c两个文件,其中lv_ll.h里面包含了链表结构类型定义,以及相关API的声明,首先介绍链表的结构类,如下图所示:一开始看到这个类型声明我是懵的,怎么链表的一个结点的类型是uint8_t,那是不......
  • 新移科技发布基于联发科MT8390(Genio 700)平台的物联网AI核心板
    新移科技研发的XY8390物联网AI核心板是一款高度集成、功能强大的平台,该核心板专为各种人工智能(AI)和物联网(IoT)用例而设计。处理器采用了Arm®DynamIQ™技术,结合了高性能Cortex-A78内核和高能效Cortex-A55内核,并配备了ArmNeon™引擎。拥有AI加速器(AIA)的单核AI处......
  • 【UVA 12657】Boxes in a Line 题解(静态双向链表)
    您在编号为1的表格上有n个方框。n从左到右。您的任务是模拟4命令类型:•1XY:将框X向左移动到Y(如果X已经是Y的左侧,则忽略此项)•2XY:将框X向右移动到Y(如果X已经是Y的右侧,则忽略此项)•3XY:交换盒X和Y•4:反转整条线路。命令保证有效,即X不等于Y。例如,如果n=6,在执行114之后,该行......
  • 使用docker搭建moon节点
    使用docker搭建moon节点​#内网穿透zerotier#​Startacontainerdockerrun--namezerotier-moon-d--restartalways-p9993:9993/udp-v~/somewhere:/var/lib/zerotier-oneseedgou/zerotier-moon-41.2.3.4Replace1.2.3.4​withyourmoon'sIPv4addressandrep......
  • js_mind修改了支持单节点是否可编辑属性editable
    /***@licenseBSD*@[email protected]**ProjectHome:*https://github.com/hizzgdev/jsmind/*/;(function($w){'usestrict';console.warn("Theversionisoutdated.seedetails:https://hizzgdev.git......
  • 141. 环形链表
    给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos 不作为参数进行传递 。仅仅是为了标......
  • 03-链表常见六个操作
    我的想法:问题:正确思路:适用场景:代码//题目:/**学习到:*写代码过程中:*1.类成员变量使用'_',变量名前后都可*2.要弄清出index(第几个元素,从0开始)与_size(链表中元素个数)的意义*2.*代码逻辑:*1.写代码之前,一定要弄清出目的,以及实现他需要的东西,条件*2.操作前......
  • 01-建立静态链表
    一、实现思路1、声明一个结构体类型,成员有数据类型和指针变量next;2、将第一个结点的起始地址赋给头指针head,将第二个结点的起始地址赋给第一个结点的next成员,将第三个结点的起始地址赋值给第二个结点的next成员。第三个结点的next成员赋值为NULL,这样就形成了链表。二、程序设计......