【力扣】合并两个有序链表

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

题目表示两个已经排好序的链表进行合并，首先新创建一个头节点list3（合并两个链表之后的），因为最后要返回链表的头部，所以要保存新链表的头结点，即p，保持不动，最后返回p.next即可

下面进行操作两个链表进行合并，设置一个循环即可，根据list1和list2的自身，对比两者的大小，若链表一list1此时指针指向的值较小，则将其的插入到新链表中，指针继续往下，list1 = list1.next;若链表二小同理。

如果有一链结束了但是另一条链没结束，则将剩余的全部拼接到新链表之后，因为原本两条链表都是排好序的，所以需要分别判断两条链表是否都遍历结束。

public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode p = new ListNode();ListNode list3 = p;while(list1!=null&&list2!=null){if(list2.val>list1.val){list3.next = list1;list1 = list1.next;}else {list3.next = list2;list2 = list2.next;}list3 = list3.next;}if(list1!=null){list3.next = list1;}if(list2!=null){list3.next = list2;}return p.next;}

看了评论区，还有一个方法——递归。我对递归不太熟悉，自己肯定琢磨不出

【力扣】合并两个有序链表相关推荐

力扣合并两个有序链表
力扣合并两个有序链表 1.要求 2.思路及代码 3.问题 1.要求合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1-& ...
力扣——合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1, ...
力扣——合并两个有序数组
合并两个有序数组给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你合并 nums2 到 nu ...
力扣合并两个有序数组
题目:给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你合并 nums2 到 nums1 中, ...
《LeetCode力扣练习》第21题合并两个有序链表 Java
<LeetCode力扣练习>第21题合并两个有序链表 Java 一.资源题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...
LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
合并两个有序链表 C语言 leetcode21题
目录 1.题目来源 2.函数介绍 3.问题示例 4.函数实现代码 1.题目来源 21. 合并两个有序链表 - 力扣(LeetCode)https://leetcode.cn/problems/mer ...
合并两个有序链表——递归与迭代
力扣刷题总结一.前言二.合并两个有序链表 1.题意 2.示例 3.题解方法一递归算法思路分析代码解析方法二迭代算法思路分析代码解析总结一.前言最近几天有点忙,没来得及更新我的力扣 ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...

【力扣】合并两个有序链表

【力扣】合并两个有序链表相关推荐

最新文章

热门文章