3.leetcode-1669. 合并两个链表

最新推荐文章于 2024-11-16 14:46:58 发布

带着希望活下去

最新推荐文章于 2024-11-16 14:46:58 发布

阅读量114

点赞数

分类专栏： leetcode-everyday 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_35746739/article/details/120914671

版权

leetcode-everyday 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何在LeetCode中合并两个链表，重点在于理解链表操作，包括指针的使用。通过创建一个新的链表并进行指针交换来实现合并。示例代码展示了如何找到链表的特定位置并连接它们，最后返回合并后的链表。该方法适用于链表合并的问题，强调了对链表地址操作的重要性。

摘要由CSDN通过智能技术生成

leetcode-合并两个链表：合并链表

对于链表的合并一系列的操作，肯定要知道对于原始的链表地址，链表的操作都是对地址的值进行操作。

总结：一般需要得到一个链表的操作可以使用，进行一个swap进行指向下一个地址

        int[] nums = new int[]{1,2,3};
        //source即为链表值
        ListNode source = new ListNode(-1);
        ListNode swap  = source;
        for (int k = 0; k < nums.length; k++) {
            swap.next = new ListNode(nums[k]);
            swap = swap.next;
        }
        System.out.println(source.next);

所以这道题也有类似的解法，首先我们肯定能想到 list1的a位置 -> list2 (list2的尾)->list1的b位置，返回list1就ok了，是滴，思路很简单，主要是对链表的操作是否熟悉，所以会用到指针的操作

例如 ListNode pre = list1; //存放链表a处的节点

ListNode pos1 = list1;//存放链表b处的节点

ListNode pos2 = list2;

我们通过pos2可以获取到最后一个节点，然后指向链表1的b处

    /**
     * 合并链表
     *
     * @param list1
     * @param a
     * @param b
     * @param list2
     * @return
     */
    public ListNode mergeInBetween(ListNode list1, int a, int b, ListNode list2) {
        ListNode pre = list1,
                pos1 = list1, pos2 = list2;
        int i = 0, j = 0;
        while(pre != null && pos1 != null && j < b){
            //如果不为a处值 则一直进行指向下一个 i=a-1的下一个指向list2
            if(i != a - 1){
                pre = pre.next;
                i++;
            }
            //如果不为b处值 则指向b的下一个节点
            if(j != b){
                pos1 = pos1.next;
                j++;
            }
        }
        //直接b节点的下一个位置
        pos1 = pos1.next;
        //寻找list2的尾节点
        while(pos2.next != null){
            pos2 = pos2.next;
        }
        //链1尾接链2头，链2尾接链1后半部分的头
        pre.next = list2;
        pos2.next = pos1;
        return list1;
    }