对一个链表,先找到后半部门的链表将其反转,然后将后半部分插入到前前半部分中,隔一个插入一个。
输入: head = [1,2,3,4]
输出: [1,4,2,3]
输入: head = [1,2,3,4,5]
输出: [1,5,2,4,3]
(1)用双指针找到链表的中点
(2)将后半部门利用链表反转,进行反转
(3)然后将两个链表交替进行插入
两个链表进行交替插入
public void merger(ListNode l1,ListNode l2){
ListNode l1_temp;
ListNode l2_temp;
while(l1 != null