import java.util.*;public class Main { // 翻转单个链表 public static ListNode reverseList(ListNode head) { ListNode prev = null, curr = head, next = null; while (curr != null) { next = curr.next; curr.next = prev; prev = curr; curr = next; ...