思路
先获得总体长度，
再得到中间节点 的索引，，这里的索引是从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开始的索引，更容易理解