递归法完成数组反转

public ListNode ReverseList(ListNode head) {
    // 若链表元素小于 2 时，无需反转，直接返回
    if (head == null || head.next == null) {
        return head;
    }
    // 创建一个新节点，用于作为反转链表的头节点，并进行递归操作
    ListNode newHead = ReverseList(head.next);
    // 由于之前 if 语句已经判断了链表元素小于 2 的情况，无需担心 head.next.next 会发生空指针
    // 令 head.next 指向 head,完成一次反转
    head.next.next = head;
    // head 指向空，用于作为尾节点
    head.next = null;
    // 返回头节点
    return newHead;
}