傻傻万宝路

文章
9
资源
0
加入时间
3年1月12天

2021.09.22 - 074.合并两个有序链表1. 题目2. 思路3. 代码

文章目录1. 题目2. 思路(1) 迭代(2) 递归3. 代码1. 题目2. 思路(1) 迭代首先创建一个伪头结点,然后依次加入l1和l2中较小的结点,最后返回伪头结点的next即可。(2) 递归终止条件是若某个链表为空,则新链表的尾结点指向另一个链表。核心思想是令两个链表中的较小头结点指向从后向前已排好序的链表。3. 代码public class Test { public static void main(String[] args) { }}class