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;
    }
相关推荐
大闲在人4 分钟前
C、C++区别还是蛮大的
c语言·开发语言·c++
小灵不想卷20 分钟前
LangChain4j Low 和 Hight-level API
java·langchain4j
Cosmoshhhyyy1 小时前
《Effective Java》解读第39条:注解优先于命名模式
java·开发语言
亓才孓1 小时前
[SpringIOC]NoSuchBeanDefinitionException
java·spring
追随者永远是胜利者1 小时前
(LeetCode-Hot100)20. 有效的括号
java·算法·leetcode·职场和发展·go
清水白石0082 小时前
Python 纯函数编程:从理念到实战的完整指南
开发语言·python
掘根2 小时前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
叫我一声阿雷吧2 小时前
JS实现响应式导航栏(移动端汉堡菜单)|适配多端+无缝交互【附完整源码】
开发语言·javascript·交互
瓦特what?2 小时前
快 速 排 序
数据结构·算法·排序算法