通過在每次循環中將鏈表分為兩半，遞歸地反轉單鏈表

我如何用java編寫一個函數，通過將一個單鏈表分成兩半來反轉它，這意味著第一部分有（n/2）個節點，其余部分是第二部分（n是喜歡的列表的大?。?，直到它到達一個節點，然后合并這個分開的部分。在每個除法中允許使用兩個新的鏈接列表，但不允許使用列表節點。函數必須為void，并且函數沒有參數。我有n，頭和尾的主鏈接列表。

我在網站上找到了這個代碼，但是它沒有把鏈表分成兩半，所以它沒有幫助。

static ListNode reverseR(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }

    ListNode first = head;
    ListNode rest = head.next;

    // reverse the rest of the list recursively
    head = reverseR(rest);

    // fix the first node after recursion
    first.next.next = first;
    first.next = null;

    return head;
}