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