要求:给定一个带有头结点 head 的非空单链表,返回链表的中间结点
测试案例:1-2-3-4-5
输出结果:3
测试案例:1-2-3-4-5-6
输出结果:4
public Node middleNode() {
if (this.head == null) {
return null;
}
//快慢指针:定义两根指针,移动的速度一快一慢,以此来制造出自己想要的差值。这个差值可以让我们找到链表上相应的节点。