java链表常见简单面试算法题

  1. 头插法、尾插法
    头插法:先待插入指向头结点的next,后头结点的next指向待插入。
    尾插法:借助尾指针,直接插入
 /*** 头插法* @param head* @return*/public static Node head_insert(Node head, int t){Node node=new Node(t);node.setNext(head.getNext());head.setNext(node);return head;}/*** 尾插法* @param head* @return*/public static Node tail_insert(Node head,int t){Node tail=head;Node target=new Node(t);while (tail.getNext()!=null){tail=tail.getNext();}tail.setNext(target);return head;}
}
  1. 单链表翻转
    力扣:LCR 024. 反转链表
    将翻转前的链表记pre,翻转后的记next(也是head)。结点依次翻转。
class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null;ListNode next=null;while (head!=null){next=head.next;head.next=pre;pre=head;head=next;}return pre;}
}
  1. 链表成环判断
    力扣:141. 环形链表
    定义两个指针slow、fast,slow走一步,fast走两步遍历链表。相遇就有环
public class Solution {public boolean hasCycle(ListNode head) {ListNode slow=head;ListNode fast=head;while(fast!=null&&fast.next!=null){fast=fast.next.next;slow=slow.next;if(slow==fast){return true;}}return false;}
}
  1. 链表成环位置判断
    力扣:LCR 022. 环形链表 II
    在这里插入图片描述
    (1)定义一个A指针(指向开始点A)、B指针(指向相遇点B)。以相同速度移动,相遇点就是环的入口。
public class Solution {public ListNode detectCycle(ListNode head) {Boolean result=false;ListNode slow=head;ListNode fast=head;while (slow!=null&&fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(slow==fast){result=true;break;}}if(result==false){return null;}slow=head;while (slow!=fast){slow=slow.next;fast=fast.next;}return slow;}
}

(2)为什么慢指针和快指针相遇时一定没走完一圈?
将环平铺展开,假设慢指针走完一圈了,快指针走两圈的距离。在下图中看出快指针已经超过了慢指针,中途一定有相遇的瞬间。
在这里插入图片描述

  1. 链表成环长度判断
    在上一题找到环入口的前提下,再定义一个指针,绕一圈环并记数。
  2. 有序链表的合并
    力扣:21. 合并两个有序链表
    定义一个pre指针,始终指向已经排好序的链表尾结点。定义一个虚拟节点作为pre的初始节点。
    依次遍历两个链表取出小的那个结点作为pre的下一个结点。
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode head=new ListNode(0);ListNode pre=head;while(list1!=null&&list2!=null){if(list1.val<list2.val){pre.next=list1;pre=list1;list1=list1.next;}else{pre.next=list2;pre=list2;list2=list2.next;}}if(list1==null){pre.next=list2;}else{pre.next=list1;}return head.next;}
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++设计模式(装饰器模式)

装饰器模式&#xff08;Decorator Pattern&#xff09;是一种结构型设计模式&#xff0c;它允许在不改变原有对象结构和功能的基础上&#xff0c;动态地给对象添加额外的职责或功能。 装饰器模式的主要特点包括&#xff1a; 1. 保持了被装饰对象的核心职责不变。2. 能够透明地…

【Diffusion学习】【生成式AI】Stable Diffusion、DALL-E、Imagen 背後共同的套路

文章目录 图片生成Framework 需要3个组件&#xff1a;相关论文【Stable Diffusion&#xff0c;DALL-E&#xff0c;Imagen】 具体介绍三个组件1. Text encoder介绍【结论&#xff1a;文字的encoder重要&#xff0c;Diffusion的模型不是很重要&#xff01;】评估指标&#xff1a;…

Webpack看这篇就够了

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 非常期待和您一起在这个小…

React@16.x(57)Redux@4.x(6)- 实现 bindActionCreators

目录 1&#xff0c;分析1&#xff0c;直接传入函数2&#xff0c;传入对象 2&#xff0c;实现 1&#xff0c;分析 一般情况下&#xff0c;action 并不是一个写死的对象&#xff0c;而是通过函数来获取。 而 bindActionCreators 的作用&#xff1a;为了更方便的使用创建 action…

补充.IDEA的使用

首先我们要了解在idea中Java工程由项目&#xff08;project&#xff09;、模块&#xff08;module&#xff09;包&#xff08;package&#xff09;、类&#xff08;class&#xff09;组成。 他们之间的关系是project包含module包含package包含class。 所以我们要按照先建一个pr…

AutoMQ 社区双周精选第十二期(2024.06.29~2024.07.12)

本期概要 欢迎来到 AutoMQ 第十一期双周精选&#xff01;在过去两周里&#xff0c;主干动态方面&#xff0c;AutoMQ 跟进了 Apache Kafka 3.4.x BUG 修复&#xff0c;并进行了CPU & GC 性能优化&#xff0c;另外&#xff0c;AutoBalancing 的 Reporter 和 Retriever 也将支…

Linux的相关命令

Linux 1. 什么是Linux系统 Linux&#xff0c;全称GNU/Linux&#xff0c;是一种免费使用和自由传播的类UNIX操作系统&#xff0c;其内核由林纳斯本纳第克特托瓦兹&#xff08;Linus Benedict Torvalds&#xff09;于1991年10月5日首次发布&#xff0c;它主要受到Minix和Unix思想…

浏览器缓存:强缓存与协商缓存实现原理有哪些?

1、强缓存&#xff1a;设置缓存时间的&#xff0c;那么在这个时间内浏览器向服务器发送请求更新数据&#xff0c;但是服务器会让其从缓存中获取数据。 可参考&#xff1a;彻底弄懂强缓存与协商缓存 - 简书 2、协商缓存每次都会向浏览器询问&#xff0c;那么是怎么询问的呢&…

wordpress 调用另外一个网站的内容 按指定关键词调用

要在WordPress中调用另一个网站的内容并根据指定关键词进行筛选&#xff0c;你可以使用以下代码。这段代码使用了WordPress内置的wp_remote_get函数来获取远程网站的内容&#xff0c;然后使用PHP的DOMDocument和DOMXPath类来解析HTML并筛选出包含指定关键词的内容。 首先&…

H2数据库启动时,设置非“全零监听”

全零监听 全零监听&#xff08;即将监听地址设置为全零地址&#xff0c;如IPv4中的0.0.0.0或IPv6中的::&#xff09;在网络服务配置中确实存在一定的安全风险。以下是全零监听可能带来的安全风险&#xff1a; 1. 暴露服务到不安全网络 全网段监听&#xff1a;将监听地址设置…

中介者模式(行为型)

目录 一、前言 二、中介者模式 三、总结 一、前言 中介者模式&#xff08;Mediator Pattern&#xff09;是一种行为型设计模式&#xff0c;又成为调停者模式&#xff0c;用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地互相引用&#xff0c;从而使其耦合…

2024最新超详细SpringMvc常用注解总结

SpringMVC常用注解 控制器&#xff08;Controller&#xff09;相关注解&#xff1a; 1.Controller Controller 注解用于标识一个类为 Spring MVC 的控制器&#xff0c;它能够处理用户的请求并返回相应的视图或数据。通常与 RequestMapping 注解一起使用&#xff0c;以定义请求…

解决NodeJS控制台输出中文乱码

前言 不知道是系统升级还是Nodejs升级的原因,我从NodeJS19.x升级到20.x后,项目输出的中文就变成了乱码.经测试chcp 65001指令不能有效的解决问题. 于是在AI的加持下得到了这条指令(好用): [Console]::OutputEncoding [System.Text.Encoding]::UTF8在powershell中执行如上指…

JavaScript基础(十三)

Math对象 方法&#xff0b;说明 ceil() 对数进行上舍入 例&#xff1a;Math.ceil(12.5)返回13&#xff1b; Math.ceil(-12.5)返回-12 &#xff08;简单点来记就是ceil返回的值要比传入的大&#xff09; var…

CP Process2

CP Process2 信贷流程&#xff0c;概念&#xff0c;分类&#xff0c;五级十二类

docker镜像命令容器命令

docker镜像命令 1、docker images //查看所有本地的主机上的镜像 2、docker search mysql //搜素镜像 2、docker pull mysql:5.7 //指定版本拉取mysql镜像 3、docker pull mysql //不指定版本拉取mysql镜像 4、docker rmi -f 镜像id //删除指定镜像 5、4、docker rmi -f 镜像…

MAVSDK常用API接口解析

mavsdk 主要类,用于发现和管理连接 官网连接 : class Mavsdk MAVSDK Guide 头文件:#include "mavsdk.h" 在使用时需要创建对象 #带配置的构造函数 mavsdk::Mavsdk::Mavsdk(Configuration configuration) #构造示例:指定组件类型为地面站 Mavsdk mavsdk{Mav…

基于高德地图实现Android定位功能实现(二)

基于高德地图实现Android定位功能实现&#xff08;二&#xff09; 在实现的高德地图的基本显示后&#xff0c;我们需要不断完善地图的功能 地图界面设计&#xff08;悬浮按钮等&#xff09; 首先就是地图页面的布局&#xff0c;这个根据大家的实际需求进行设计即可&#xff…

TCP网络模型

目录 应用层&#xff1a;传输层&#xff1a;网络层&#xff1a;网络接口层&#xff1a; 模型最大的优点就是把服务、接口还有协议这三个概念明确的区分开了&#xff0c;通过模型可以让不同系统的网络之间实现可靠的数据传输. 传输层数据带上TCP头&#xff0c;网络层带上IP头&am…

前后端数据交互设计到的跨域问题

前后端分离项目的跨域问题及解决办法 一、跨域简述 1、问题描述 这里前端vue项目的端口号为9000&#xff0c;后端springboot项目的端口号为8080 2、什么是跨域 当一个请求url的协议、域名、端口三者之间任意一个与当前页面url不同即为跨域 当前页面url被请求页面url是否…