目录
1，题目
2，代码
2.1迭代思想
2.2递归思想
3，学习与总结
3.1js中的链表类
3.2递归思想
3.3提醒自己
1，题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2，代码
2.1迭代思想
/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} list1* @param {ListNode} list2* @return {ListNode}*/
var mergeTwoLists = function(list1, list2) {// 迭代思想const resList = new ListNode(-1);let pre = resList;while(list1!=null &&list2!=null){if(list1.val <= list2.val){pre.next=list1;list1=list1.next;}else{pre.next = list2;list2=list2.next;}pre = pre.next;}// 合并后 l1 和 l2 最多只有一个还未被合并完 // null时直接结束while，并没有更新pre.nextpre.next = list1===null?list2:list1;return resList.next;};2.2递归思想
/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val = (val===undefined ? 0 : val)* this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} list1* @param {ListNode} list2* @return {ListNode}*/
var mergeTwoLists = function(list1, list2) {if(list1===null){return list2;}else if(list2===null){return list1;}else if(list1.val < list2.val){list1.next = mergeTwoLists(list1.next,list2);return list1;}else {list2.next = mergeTwoLists(list1,list2.next);return list2;}};3，学习与总结
3.1js中的链表类
3.2递归思想
- 递归函数必须要有终止条件，否则会出错；
- 递归函数先不断调用自身，直到遇到终止条件后进行回溯，最终返回答案。
3.3提醒自己
多看动图加以理解
多巩固
递归 迭代思想常做 从而加强自己的理解与代码能力！！！
. - 力扣（LeetCode）
勉励自己：贵在坚持！
