LeetCode——链表重复元素问题、重排链表_两个链表找到重复数

作者：zyabc | 2024-01-31 13:57:42

踩

两个链表找到重复数

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

输入: head = [1,2,3,4]
输出: [1,4,2,3]

输入: head = [1,2,3,4,5]
输出: [1,5,2,4,3]
1
2
3
4
5

（1）用双指针找到链表的中点

（2）将后半部门利用链表反转，进行反转

（3）然后将两个链表交替进行插入

两个链表进行交替插入

public void merger(ListNode l1,ListNode l2){
     
	ListNode l1_temp;
	ListNode l2_temp;
	while(l1 != null 1
2
3
4

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/50655