Day7:链表的中间节点

embedded/2024/12/22 15:22:36/

题目:给你单链表的头结点head,请你找出并返回链表的中间节点。如果有两个中间节点,则返回第二个中间节点。

输入:head=[1,2,3,4,5]

输出:3

public ListNode middleNode(ListNode head){if (head==null){return head;}ListNode fast=head;ListNode slow=head;while (fast!=null && fast.next !=null){fast=fast.next.next;slow=slow.next;}return slow;}

有一个中间节点时: 

有两个中间节点时: 


http://www.ppmy.cn/embedded/124523.html

相关文章

华为OD机试真题-免单统计-2024年OD统一考试(E卷)

最新华为OD机试考点合集:华为OD机试2024年真题题库(E卷+D卷+C卷)_华为od机试题库-CSDN博客 每一题都含有详细的解题思路和代码注释,精选c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看,发现新题及时跟新。 输入描述 输入为n行数据,…

linux基础 超级笔记

1.Linux系统的组成 Linux系统内核:提供系统最核心的功能,如软硬件和资源调度。 系统及应用程序:文件、任务管理器。 2.Linux发行版 通过修改内核代码自行集成系统程序,即封装。比如Ubuntu和centos这种。不过基础命令是完全相…

微信小程序 实现下拉刷新功能

实现小程序中的下拉刷新功能 下拉刷新是小程序中一种非常常见的用户交互方式,通过下拉页面,用户可以自动刷新页面以获取最新的内容。这种功能不仅提高了用户体验,还能确保用户总是看到最新的信息。本文将介绍如何在微信小程序中实现下拉刷新…

华为Nova9开启开发人员选项

默认状态下,华为Nova9的开发人员选项是隐藏的,如下图: 要开启开发人员选项,在“设置→关于手机”中找到“HarmonyOS版本”或者“软件版本”,在版本号上连续点击,每次点击“HarmonyOS版本”和“软件版本”会…

2-108 基于matlab的模板匹配法实现车牌识别

基于matlab的模板匹配法实现车牌识别,包含完整的字符库和案例车牌。选择待识别车牌,对车牌图像进行边缘检测、腐蚀、平滑、定位彩色、滤波、最小化区域等一系列操作,分割出字符区域,并与全字符模板库比较,得到最终的车…

SpringBoot精华:打造高效美容院管理系统

第一章 绪论 1.1 选题背景 如今的信息时代,对信息的共享性,信息的流通性有着较高要求,尽管身边每时每刻都在产生大量信息,这些信息也都会在短时间内得到处理,并迅速传播。因为很多时候,管理层决策需要大量信…

Python软体中使用NLTK进行文本分析

Python软体中使用NLTK进行文本分析 作为一名Python程序员,我经常被问到关于自然语言处理的相关问题。在本文中,我将分享如何使用NLTK(Natural Language Toolkit)进行文本分析。NLTK是一种流行的Python库,用于自然语言处理。 什么是NLTK? NLTK是一种Python库,用于自然…

通信工程学习:什么是AIOT智能物联网

AIOT:智能物联网 AIOT智能物联网,即Artificial Intelligence of Things(人工智能物联网),是人工智能(AI)与物联网(IoT)技术的深度融合。这一技术通过物联网产生、收集来自…