【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 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵2 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰2 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang3 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设3 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧3 小时前
Java:“刷新雪崩”
java·开发语言
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream5 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
LK_076 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi6 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展