<习题集><LeetCode><链表><61/83/82/86/92>


61. 旋转链表

https://leetcode.cn/problems/rotate-list/

    public ListNode rotateRight(ListNode head, int k) {
        //k等于0,或者head为空,直接返回head;
        if(k == 0 || head == null){
            return head;
        }
        //创建last用于记录尾节点,移动last找到尾节点,同时计算链表长度n;
        ListNode last = head;
        int n = 1;
        while(last.next != null){
            n++;
            last = last.next;
        }
        //k取模,避免重复翻转的情况;
        k = k%n;
        //k等于0,不用翻转直接返回head;
        if(k == 0){
            return head;
        }
        //创建移动的指针节点,找到开始翻转的节点的前一个节点;
        ListNode cur = head;
        int step = n-k;
        for(int i=step-1;i>0;i--){
            cur = cur.next;
        }
        //记录开始翻转的节点,这个节点就是返回的新链表的头节点。
        ListNode root = cur.next;
        //将尾节点和头节点连接;
        last.next = head;
        //截断开始翻转的前一个节点;
        cur.next = null;

        return root;
    }

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

https://leetcode.cn/problems/remove-duplicates-from-sorted-list/

    public ListNode deleteDuplicates(ListNode head) {
        //head为空,直接返回head;
        if (head == null) {
            return head;
        }
        //创建一个用于移动的指针节点;
        ListNode cur = head;
        //遍历链表,下一节点为空时,代表遍历完成;
        while (cur.next != null) {
            //如果前后节点值相等,则将后节点删除,前节点指向更后一个节点;
            if(cur.val == cur.next.val){
                cur.next = cur.next.next;
            }else{
                //否则向后移动;
                cur = cur.next;
            }
        }

        return head;
    }

82. 删除排序链表中的重复元素 II

https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/

    public ListNode deleteDuplicates(ListNode head) {
        //如果链表为空,返回null;
        if(head == null){
            return null;
        }

        //创建一个用于移动的指针节点,这个节点初始位置在head前;
        ListNode cur = new ListNode(-1,head);
        //记录节点cur的初始位置,用于返回;
        ListNode root = cur;

        //当cur的后两个位置有值时;
        while(cur.next!=null && cur.next.next!=null){
            //判断两个值是否相等;
            if(cur.next.val == cur.next.next.val){
                //相等则记录前一个值;
                ListNode curNext = cur.next;
                //在后一个值存在的前提下,将前一个值不断和后一个值比较;
                while(curNext.next!=null && curNext.val == curNext.next.val){
                    //如果前后值相等,则前值后移;
                    curNext = curNext.next;
                }
                //通过上述循环,走到此处则是遇到前后值不同的两个节点了;
                //将移动的指针节点cur的next,指向这个不同的后值。
                cur.next = curNext.next;
            }else{
                //如果前后值不相等,则cur向后移动;
                cur = cur.next;
            }
        }
        //返回记录的节点;
        return root.next;
    }

86. 分隔链表

https://leetcode.cn/problems/partition-list/

    public ListNode partition(ListNode head, int x) {
        //如果链表为空,直接返回;
        if(head == null){
            return null;
        }
        //建立两个链表,分别存储小于x和大于等于x的节点;
        ListNode less = new ListNode(-1);
        ListNode lCur = less;
        ListNode greater = new ListNode(-1);
        ListNode gCur = greater;
        //移动head节点,根据head节点值的大小为上面两个链表分配节点;
        while(head != null){
            if(head.val < x){
                lCur.next = head;
                lCur = lCur.next;
            }else{
                gCur.next = head;
                gCur = gCur.next;
            }
            head = head.next;
        }
        //greater链表肯定是放在两个链表偏后的,将这个链表的尾部置空,避免环形链表;
        gCur.next = null;
        //如果less为空,直接返回greater链表,注意返回的是next;
        if(less.next == null){
            return greater.next;
        }else{
            //如果less不为空,将less链表的尾部指向greater链表后,返回;
            lCur.next = greater.next;
            return less.next;
        }
    }

92. 反转链表 II

https://leetcode.cn/problems/reverse-linked-list-ii/

    public ListNode reverseBetween(ListNode head, int left, int right) {
        //因为head有可能被改变,创建一个节点,指向head,用于返回;
        ListNode root = new ListNode(-1,head);
        //创建节点pre,并将pre移动到指定开始翻转的节点的前一个节点;
        ListNode pre = root;
        for (int i=0;i<left-1;i++) {
            pre = pre.next;
        }
        //创建一个节点cur,cur指向需要反转的第一个节点;
        //cur最终会转到需要反转的最后一个节点位置上;
        ListNode cur = pre.next;

        for(int i=0;i<right-left;i++){
            //先记录cur的下一个节点;
            ListNode curNext = cur.next;
            //将cur的下一节点指向下下个节点;
            cur.next = curNext.next;
            //将curNext的下一节点指向pre的下一节点;
            //注意不要指向cur,因为cur一直在移动;
            curNext.next = pre.next;
            //将pre的下一节点指向curNext;
            //因为每次curNext都会更新;
            //这代表pre的下一节点指向的节点会随着循环的进行逐渐指向right的那个节点;
            pre.next =curNext;
        }
        return root.next;
    }

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/228948.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

vue 使用 h函数

我的项目前端使用的vben-admin框架。现在有个需求需要在列表中显示一个自定义链接 先贴出做成功的效果如下图。 在做之前通过咨询和搜索得知 可以用vue的h函数来返回一个dom。 那我就去看vue官网对于h函数的说明和示例&#xff0c;大致浏览了一页&#xff0c;感觉还是有点迷糊…

实时动作识别学习笔记

目录 yowo v2 yowof 判断是在干什么,不能获取细节信息 yowo v2 https://github.com/yjh0410/YOWOv2/blob/master/README_CN.md ModelClipmAPFPSweightYOWOv2-Nano1612.640ckptYOWOv2-Tiny

SpringBoot系列之启动成功后执行业务的方法归纳

SpringBoot系列之启动成功后执行业务逻辑。在Springboot项目中经常会遇到需要在项目启动成功后&#xff0c;加一些业务逻辑的&#xff0c;比如缓存的预处理&#xff0c;配置参数的加载等等场景&#xff0c;下面给出一些常有的方法 实验环境 JDK 1.8SpringBoot 2.2.1Maven 3.2…

Gerber文件使用详解

目录 概述 一、Gerber 格式 二、接线图示例 三、顶层丝印 四、顶级阻焊层 五、顶部助焊层 六、顶部&#xff08;或顶部铜&#xff09; 七、钻头 八、电路板概要 九、使用文本和字体进行 Gerber 导出 十、总结 概述 Gerber文件:它们是什么? PCB制造商如何使用它们? …

C# 编程新手必看,一站式学习网站,让你轻松掌握 C# 技能!

介绍&#xff1a;实际上&#xff0c;您可能弄错了&#xff0c;C#并不是一种独立的编程语言&#xff0c;而是一种由微软公司开发的面向对象的、运行于.NET Framework之上的高级程序设计语言。C#看起来与Java十分相似&#xff0c;但两者并不兼容。 C#的设计目标是简单、强大、类型…

智能优化算法应用:基于战争策略算法无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于战争策略算法无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于战争策略算法无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.战争策略算法4.实验参数设定5.算法结果6.参考…

轻松操纵SQL:Druid解析器实践

一、背景 在BI&#xff08;Business Intelligence&#xff09;场景中&#xff0c;用户会频繁使用SQL查询语句&#xff0c;但在平台运作过程中&#xff0c;面临着权限管理、多数据源处理和表校验等多种挑战。 例如&#xff0c;用户可能不清楚自身是否具备对特定表&#xff08;…

极简模式,助力宏观数据监控

随着UWA GOT Online采样的参数越来越多样化&#xff0c;为了提升开发者的使用体验&#xff0c;我们最新推出了三种预设数据采集方案&#xff1a;极简模式、CPU模式、内存模式。该更新旨在降低多数据采集对数据准确性的干扰&#xff0c;同时也为大家提供更精准且有针对性的数据指…

15.Eclipse常用基本配置设置

在使用Eclipse进行Java开发之前&#xff0c;经常需要进行一些配置&#xff0c;其中有些配置甚至是必须的&#xff0c;即使开始不编辑之后开发过程中也会出一些因配置导致的小问题。本文梳理了一下Eclipse使用中常用的配置 1 编码配置 1.1 设置工作空间编码格式 打开Eclipse&…

甘草书店:#10 2023年11月24日 星期五 「麦田创业分享2—世界奇奇怪怪,请保持可可爱爱」

今日继续分享麦田创业经验。 如果你问我&#xff0c;创业过程中是否想过放弃。那么答案是&#xff0c;有那么一次。 那时想要放弃的原因并不是辛苦没有回报&#xff0c;或是资金短缺&#xff0c;而是没能理解“异见者”。 其实事情非常简单&#xff0c;现在反观那时的自己&a…

在360极速模式下解决使用sortable拖拽元素会启用360文字拖拽功能问题

拖拽元素禁止时&#xff0c;加提示语句 会弹出搜索页签, 因为360自带选中文字&#xff0c;启用搜索引擎的功能,如图所示 苦恼了两天 问了大佬&#xff0c;实际是使用了自带还原生的H5拖拽功能&#xff0c;而sortable.js组件有一个属性forceFallback , 将该属性设置为true 就…

pwn入门:基本栈溢出之ret2libc详解(以32位+64位程序为例)

目录 写在开头 题目简介 解题思路 前置知识&#xff08;简要了解&#xff09; plt表和got表 延迟绑定 例题详解 32位 64位 总结与思考 写在开头 这篇博客早就想写了&#xff0c;但由于近期事情较多&#xff0c;一直懒得动笔。近期被领导派去临时给合作单位当讲师&a…

Private Set Intersection from Pseudorandom CorrelationGenerators 最快PSI!导览解读

目录 一、概述 二、相关介绍 三、性能对比 四、技术细节 1.KKRT 2.Pseudorandom Correlation Generators 3.A New sVOLE-Based BaRK-OPRF 4.BaRK-OPRF 五、总结 参考文献 一、概述 这篇文章的主要脉络和核心思想是探讨如何利用伪随机相关生成器&#xff08;PCG&#…

在Asp.Net Core中启用Http响应压缩

无论是开发网站&#xff0c;还是开发Api。很多时候为了节约网络流量我们需要对请求金星压缩处理以减少消息传递过程中的资源消耗&#xff0c;并且多数情况有利于应用发挥更好的性能&#xff08;响应压缩在服务端处理&#xff0c;使用服务器资源&#xff09;。 在Asp.Net Core中…

EasyExcel-最简单的读写excel工具类

前言&#xff1a; easyExcel 的官网文档给的示例非常全&#xff0c;可以参考https://easyexcel.opensource.alibaba.com/docs/current/quickstart/read 在此我贴出自己的工具类&#xff0c;可以直接用 导包 <dependency><groupId>com.alibaba</groupId><…

问题:batchnormal训练单个batch_size就会报错吗

Batch Normalization&#xff08;批标准化&#xff09;是一种深度学习中的正则化技巧&#xff0c;它可以改进网络的训练过程。在训练神经网络时&#xff0c;Batch Normalization可以帮助解决内部协变量偏移&#xff08;Internal Covariate Shift&#xff09;的问题。 在标准的…

PyTorch2.0环境搭建

一、安装python并配置环境变量 1、打开python官网&#xff0c;下载并安装 Welcome to Python.org 下载 寻找版本&#xff1a;推荐使用3.9版本&#xff0c;或其他表中显示为安全&#xff08;security&#xff09;的版本 安装&#xff1a;&#xff08;略&#xff09; 2、配置环…

apisix下自定义 Nginx 配置

apisix下自定义 Nginx 配置 在apisix配置文件/conf/config.yaml中添加nginx配置。生成的nginx.conf配置文件如下&#xff1a;说明&#xff1a; APISIX 会通过 apisix/cli/ngx_tpl.lua 这个模板和 conf/config-default.yaml 加 conf/config.yaml 的配置生成 Nginx 配置文件。 在…

爱智EdgerOS之深入解析如何在EdgerOS中使用SQLite3数据库引擎

一、SQLite 简介 数据管理是应用开发者最常遇到的挑战之一&#xff0c;无论是支付宝的余额&#xff0c;或是京东购物车里的商品&#xff0c;都需要存储在对应服务后端的数据库中&#xff0c;以满足用户查询、转账、购买等各种各样的使用场景。EdgerOS 智能边缘计算操作系统内置…