head
ヘッドノードがである空でない単一リンクリストが与えられた場合、 リンクリストの中央ノードを返します。
中間ノードが2つある場合は、2番目の中間ノードを返します。
コードは次のように表示されます。
/**
* Definition for singly-linked list.
* 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) {
ListNode fast=head;
ListNode low=head;
while (fast!=null&&fast.next!=null){
low=low.next;
fast=fast.next.next;
}
return low;
}
}
結果の達成: