LeetCode 876

题目LeetCode 876

解法一:快慢指针

注意while循环条件,以链表(1,2,3,4,null)为例:

  • 当条件为fast != null && fast.next != null时,若链表元素为偶数个,则返回中间的后一个节点(3)
  • 当条件为fast.next != null && fast.next.next != null时,若链表元素为偶数个,则返回中间的前一个节点(2)

若链表元素为奇数个,则都返回中间节点

java 复制代码
    public ListNode middleNode(ListNode head) {
        ListNode slow = head, fast = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
        }
        return slow;
    }
相关推荐
geovindu11 小时前
go: Iterative Algorithms
开发语言·后端·算法·golang·迭代算法
学逆向的11 小时前
汇编——JCC指令
开发语言·汇编·网络安全
mayaairi12 小时前
JS循环语句深度解析:嵌套for、while与do...while
开发语言·前端·javascript
前端工作日常13 小时前
我学习到的Java中domain和dto区别
java·后端
kite012113 小时前
Go语言Map深度解析与最佳实践
开发语言·后端·golang
码农学院13 小时前
基于Spring Boot的跨境电商多语言订单管理系统架构设计
java·大数据·spring boot
稚南城才子,乌衣巷风流13 小时前
块状链表:数据结构详解与实现
数据结构·链表
Zachery Pole13 小时前
CCF-CSP备战NO.7【队列】
算法
闪电悠米14 小时前
力扣hot100-48.旋转图像-转置翻转详解
算法·leetcode·职场和发展
技术小结-李爽14 小时前
【工具】pom文件的<packaging>
java·maven