力扣求链表的中间节点

题目地址

 //基础类

public class ListNode {

  public   int val;

    ListNode next;

    ListNode(int x) {
        val = x;
    }

    @Override
    public String toString() {
        String str = Integer.toString(val);
        if(next!=null){
            str =str.concat(" hashNest ");
            str=str.concat(next.toString());
        }
        return str;
    }
}

1、用集合实现：

    public ListNode middleNode(ListNode head) {
       ListNode[] result = new ListNode[100];
        int t = 0;
        //一定要判断头元素是否为空
        if(head==null){
            return null;
        }else {
            result[t]=head;
        }
        while (head.next != null) {
            head = head.next;
            //一定是++t而不是t++
            result[++t] = head;

        }
          //因为t是从0开始的，所以要先+1
        return result[(t+1) / 2];
    }