- 1.问题描述
- 2.解决办法
- 1.递归法
- 3.代码实现
1.如果 l1 或者 l2 一开始就是空链表 ,那么没有任何 *** 作需要合并,所以我们只需要返回非空链表。 2.我们要判断 l1 和 l2 哪一个链表的头节点的值更小,然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空,递归结束。3.代码实现
//合并两个有序链表 public ListNode mergeTwo(ListNode l1,ListNode l2){ if (l1==null) return l2; if (l2==null) return l1; ListNode res; if (l1.value欢迎分享,转载请注明来源:内存溢出
评论列表(0条)