【d46】【Java】【力扣】876.链表的中间结点

思路

先获得总体长度,

再得到中间节点 的索引,,这里的索引是从1开始的索引,而不是从0开始的索引(这种理解方式更简单)

排错:另一个思路:将链表都放进list,获得中间的数字,然后遍历找到这个数字的节点

存在问题:要保证节点的数字不重复才适用

代码

复制代码
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {

    }

    public class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    class Solution {
        public ListNode middleNode(ListNode head) {
            //将链表放进list里面 或者数组里,目的:统计个数
            int size = 0;
            ListNode cur = head;
            while (cur!=null){
                size++;
                cur = cur.next;
            }
            //寻找中间节点,
            // cur表示当前是第几个
            //先判断当前是第几个,是不是中间那个
            //如果不是,就向下走,并c++
            int curNum = 1;
            cur = head;
            while (curNum!=size/2+1){
                cur=cur.next;
                curNum++;
            }
            return cur;

        }
    }
}

记录

总结

很多时候,使用从1开始的索引,比使用从0开始的索引,更容易理解

相关推荐
这个昵称不容易1 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊1 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊3 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean02233 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿4 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女5 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Flynt6 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
Resean02237 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张7 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
顧棟9 小时前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch