チェーンテーブルの中間ノードをスナップ


タイトルアドレス
 //   

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];
    }