LeetCode——链表重复元素问题、重排链表

重排链表

对一个链表,先找到后半部门的链表将其反转,然后将后半部分插入到前前半部分中,隔一个插入一个。

输入: 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 

你可能感兴趣的:(#,LeetCode)