Reverse

头插法

思路：

1. 不断把head后面的元素移除，然后插入到prev的后面（头插
2. 直到head变成尾指针

// 反转prev的后面，并且返回尾指针
ListNode reverse(ListNode prev) {
    ListNode curr = prev.next;
    while (curr.next != null) {
        ListNode next = curr.next;
        curr.next = next.next;
        next.next = prev.next;
        prev.next = next;
    }
    return curr;
}

尾插法

Java 8 的 HashMap 链表从头插法改为尾插法，防止并发插入加扩容时导致的循环