网站建设时怎么附加数据库,wordpress 首页 不显示归档,国家高新技术企业牌匾,访问国外网站速度慢给你两个 非空 的链表#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的#xff0c;并且每个节点只能存储 一位 数字。 请你将两个数相加#xff0c;并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外#xff0c;这两个数都不会以 0 开…给你两个 非空 的链表表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的并且每个节点只能存储 一位 数字。 请你将两个数相加并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外这两个数都不会以 0 开头。 输入l1 [2,4,3], l2 [5,6,4] 输出[7,0,8] 解释342 465 807. 示例 2
输入l1 [0], l2 [0] 输出[0] 示例 3
输入l1 [9,9,9,9,9,9,9], l2 [9,9,9,9] 输出[8,9,9,9,0,0,0,1]
提示
每个链表中的节点数在范围 [1, 100] 内 0 Node.val 9 题目数据保证列表表示的数字不含前导零
开篇思路(半错误思路)
以为把两个链表数相加然后再一个个取出来放到链表里面就行了没想到超int,long的范围…
思路
首先判断两个链表哪个长然后按照长的循环短的循环完了以后就不用继续循环了 然后两个数相加容易进位(10)所以next 用于存储进位数然后sum用于统计两个链表数和next相加 然后就是取整取余的过程最后可能存在next进位所以需要判断是否为0 最后再倒序存一遍就行了
初步结题
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {int len 0, len2 0;ListNode nodes null;ListNode t1 l1,t2 l2;//判断 哪个链表比较长while (t1 ! null) {t1 t1.next;len;}while (t2 ! null) {t2 t2.next;len2;}int next 0;if (len len2){for (int i 0 ; i len ; i){if (l2 ! null){int sum l1.val l2.val next;next sum / 10;int now sum % 10;nodes addL(nodes,now);l2 l2.next ;} else {int sum l1.val next;next sum / 10;int now sum % 10;nodes addL(nodes,now);}l1 l1.next ;}}else {for (int i 0 ; i len2 ; i){if (l1 ! null ){int sum l1.val l2.val next;next sum / 10;int now sum % 10;nodes addL(nodes,now);l1 l1.next ;} else {int sum l2.val next;next sum / 10;int now sum % 10;nodes addL(nodes,now);}l2 l2.next ;}}//最后超范围 如果最后一位是9需要进一位if (next ! 0){nodes addL(nodes,next);}//反着存一遍ListNode nodesLast null;//判断 哪个链表比较长while (nodes ! null) {nodesLast addL(nodesLast,nodes.val);nodes nodes.next;}return nodesLast;}private ListNode addL(ListNode next,int val){if (next null) {next new ListNode(val);} else {next new ListNode(val, next);}return next;}
}加深 后续感觉遍历的时候可以优化循环判断,写那么多for循环重复代码太多
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode nodes null;int tree 0;while (l1 ! null || l2 ! null){int c1 l1 ! null ? l1.val : 0;int c2 l2 ! null ? l2.val : 0;int sum c1 c2 tree;tree sum / 10;int now sum % 10;nodes addL(nodes,now);l1 l1 ! null ? l1.next : null;l2 l2 ! null ? l2.next : null;}//最后超范围 如果最后一位是9需要进一位if (tree ! 0){nodes addL(nodes,tree);}//反着存一遍ListNode nodesLast null;//判断 哪个链表比较长while (nodes ! null) {nodesLast addL(nodesLast,nodes.val);nodes nodes.next;}return nodesLast;}private ListNode addL(ListNode next,int val){if (next null) {next new ListNode(val);} else {next new ListNode(val, next);}return next;}
}
