【Java】链表找中间值，如果是偶数，返回中间第二个值

最新推荐文章于 2025-01-11 17:24:50 发布

秃秃等等

最新推荐文章于 2025-01-11 17:24:50 发布

阅读量810

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java编程题

本文链接：https://blog.youkuaiyun.com/qq_43669007/article/details/93137112

Java编程题专栏收录该内容

34 篇文章

订阅专栏

博客介绍链表找中间值的方法，若链表长度为偶数则返回中间第二个值。整体思路是让两个结点按特定顺序走，先判断头结点是否为空，接着设置两个结点并循环操作，最终返回中间结点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表找中间值，如果是偶数，返回中间第二个值

整体思想：使两个结点走的顺序为：* & * 一个周期

1.判断头结点是否为空，如果为空，返回null

2.设置两个结点back，front，使之都为头结点，

3.循环当front不为null时

1)先走front=front.next，再判断front是否为空，为空直接返回

2)让back=back.next,再让front=front.next(这里可以不用判断back是否为空，因为如果front在back前面，front为空back一定为空)

4.最后，返回back，back为中间结点

public static Node middleNode(Node head){
			if(head==null){
				return null;
			}
			Node back=head;
			Node front=head;
			while(front!=null){
				front=front.next;
				if(front==null){
					return null;
				}
				back=back.next;
				front=front.next;
			}
			return back;
		}