阿里云网站建设部署与发布公司注册地址在哪里查询
2026/2/21 20:20:01 网站建设 项目流程
阿里云网站建设部署与发布,公司注册地址在哪里查询,搜索引擎优化的作用,太仓做企业网站1. 题目 原题链接 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外#xff0c;这两个数字都不会以零开头。 示例1#xff1a; 输入#xff1a;l1 [7,…1. 题目原题链接给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外这两个数字都不会以零开头。示例1输入l1 [7,2,4,3], l2 [5,6,4]输出[7,8,0,7]示例2输入l1 [2,4,3], l2 [5,6,4]输出[8,0,7]示例3输入l1 [0], l2 [0]输出[0]提示链表的长度范围为 [1, 100]0 node.val 9输入数据保证链表代表的数字无前导 0进阶如果输入链表不能翻转该如何解决2. 题解这题和 算法—LeetCode 2. 两数相加 有点类似可以通过 反转两个链表调用两数相加的代码来实现或者使用双栈来逆序写法1:classSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodep1reverse(l1);ListNodep2reverse(l2);ListNodeheadaddTwo(p1,p2);returnreverse(head);}publicListNodeaddTwo(ListNodep1,ListNodep2){ListNodedummynewListNode(0);intcarry0;ListNodecurdummy;while(p1!null||p2!null||carry!0){intxp1null?0:p1.val;intyp2null?0:p2.val;intsumxycarry;ListNodenodenewListNode(sum%10);carrysum/10;cur.nextnode;if(p1!null){p1p1.next;}if(p2!null){p2p2.next;}curcur.next;}returndummy.next;}publicListNodereverse(ListNodehead){if(headnull)returnhead;ListNodecurhead,prenull;while(cur!null){ListNodetempcur.next;cur.nextpre;precur;curtemp;}returnpre;}}参考题解

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询