赞
踩
再学习链表之后,一定要做题巩固,下面是关于链表比较常见的一些题目,上题目
示例:
输⼊:1->2->4, 1->3->4
输出:1->1->2->3->4->4
实现思想:
- 首先确定解题的数据结构:这里使用单链表比较快速
- 假设我们把两个链表分别称作链表a和链表b。从链表头开始比较,链表a和链表b都是有序递增的,所以比较链表a和链表b的第一个元素的较小值就是合并后链表的最小值。合并后链表的第二位就是小节点的next.element,与大节点的element的比较大小,依次递归,直到递归到链表a和链表b均为null
- 确定边界条件:当递归到任意链表为null,直接将next后继指针指向另外的链表即可,不需要再继续递归了
function mergeTwoLists(a, b) {
//代码1
if (a === null) return b;
if
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。