给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
来源：力扣（LeetCode）
解法：
【两数相加】将l1作为基准链表，也就是说每一次的一位运算的结果都更新在l1的相应位置，最后只需要将l1作为返回值在每一次的计算后就能够去判断进位问题
/** * Definition for singly-linked list. * public class ListNode { *int val;
*ListNode next;
*ListNode(int x) { val = x;
} * } */class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {if(l1==null){//因为l1是基准链表，要是l1到尾部了，l2就算还有，直接返回l2的剩余部分return l2;
}if(l2==null){//这里l2到尾部了，l1需要进行判断，尾部是否大于10，要去进位。//比如l1:9,9 .l2:9 一次运算过后l2到尾部,l1变为8,10,这时候依然当做l2有个0去进位if(l1.val>=10){l2 = new ListNode(0);
l2.next = null;
}else{return l1;
}}int temp = l1.val+l2.val;
l1.val = temp%10;
if(temp>=10){//说明l1应该进位if(l1.next==null){//要是l1没有下一位，则new一个节点进行连接l1.next = new ListNode(1);
}else{l1.next.val++;
//l1有下一个节点，直接下一个节点的值加一}}l1.next = addTwoNumbers(l1.next,l2.next);
//用于重新连接携带新的值的每个l1节点return l1;
}} 推荐阅读
- 人工智能|干货！人体姿态估计与运动预测
- 分析COMP122 The Caesar Cipher
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- Python机器学习基础与进阶|Python机器学习--集成学习算法--XGBoost算法
- 数据结构与算法|【算法】力扣第 266场周赛
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- 人工智能|【机器学习】深度盘点（详细介绍 Python 中的 7 种交叉验证方法！）
- 网络|简单聊聊压缩网络