import java.util.*; public class Solution { public ListNode addInList (ListNode head1, ListNode head2) { ListNode h1 = reverse(head1), h2 = reverse(head2); ListNode dummy = new ListNode(-1); ListNode cursor = dummy; int carry = 0; while(h1 != null || h2 !...

/* 步骤：1、用快慢指针找到后一半链表的头结点； 2、反转后一半链表； 3、交叉得合并两个链表； */ public class Solution { public void reorderList(ListNode head) { if(head == null || head.next == null || head.next.next == null) return; ListNode l1 = head; ListNode l2 = reverse(getMidNode(head)); ...