合并两个有序链表（迭代）

最新推荐文章于 2023-10-24 18:56:32 发布

学海无涯苦作舟呀

最新推荐文章于 2023-10-24 18:56:32 发布

阅读量933

点赞数 1

分类专栏： CodeTop企业题库——数据研发岗 # 链表文章标签：链表

本文链接：https://blog.youkuaiyun.com/weixin_46184836/article/details/124270283

版权

CodeTop企业题库——数据研发岗同时被 2 个专栏收录

47 篇文章

订阅专栏

链表

12 篇文章

订阅专栏

该博客讨论了如何使用迭代方法将两个已排序的链表合并为一个新链表，详细介绍了相关算法思路和代码实现，适用于LeetCode中合并两个有序链表的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/

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

合并两个有序链表（递归）

代码如下：

class Solution {
	public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		ListNode p = new ListNode(-1);
		ListNode head = p;
		while(l1!=null && l2!=null) {
			if(l1.val<=l2.val) {//如果l1的值小于等于l2的值
				p.next=l1;//将p.next指向l1
				l1=l1.next;//然后l1继续往后移动一位
			} else {/同理
				p.next=l2;
				l2=l2.next; 
			}
			p=p.next;
		}
		//如果l1和l2不一样长，等遍历完后，将p的next指向没遍历完的链表即可
		//也保证了l1或l2其中一个为空时，p.next指向另一个非空的链表。
		p.next = (l1==null? l2:l1);
		return head.next;//合并后的链表的第一个元素的入口
	}
}