自建网站怎么关闭,怎么把在微企点做响应式网站,应用商店下载安装正版最新版,网站建设云尚网络目录
1#xff0c;题目
2#xff0c;代码
2.1迭代思想
2.2递归思想
3#xff0c;学习与总结
3.1js中的链表类
3.2递归思想
3.3提醒自己 1#xff0c;题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2题目
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 (valundefined ? 0 : val)* this.next (nextundefined ? 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.nextlist1;list1list1.next;}else{pre.next list2;list2list2.next;}pre pre.next;}// 合并后 l1 和 l2 最多只有一个还未被合并完 // null时直接结束while并没有更新pre.nextpre.next list1null?list2:list1;return resList.next;};
2.2递归思想
/*** Definition for singly-linked list.* function ListNode(val, next) {* this.val (valundefined ? 0 : val)* this.next (nextundefined ? null : next)* }*/
/*** param {ListNode} list1* param {ListNode} list2* return {ListNode}*/
var mergeTwoLists function(list1, list2) {if(list1null){return list2;}else if(list2null){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 勉励自己贵在坚持