チェーンテーブルの中間ノードをスナップ
5325 ワード
タイトルアドレス
1、集合で実現する:
//
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];
}