题目：
思路：模拟
和字符串相加思路一样！
将两数相加的过程模拟出来，每一轮使用cherry来记录进位；
用temp=两数之和+cherry即合并后节点的值；
当两个链表都遍历结束后，cherry还可以是1，所以最后要再判断一次！
和字符串相加不同的是，当l1 l2有一个遍历完时，要进行判断：
l1.next==null ，即一旦 l1的下一个节点等于null，就让l1下一轮 为null，
但是这里如果 l1 已经为null，则l1.next会空指针异常！所以判断前要加 l1！=null && l1.next==null ，
而如果用三目运算符则会空指针异常：l1= l1.next==null? null:l1.next
Java实现：
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode mer=new ListNode(-1);
ListNode curr=mer;
int cherry=0;
if(l1==null && l2==null){
return mer.next;
}
while(l1!=null || l2!=null){
int i= l1==null? 0:l1.val;
int j= l2==null? 0:l2.val;
int temp=i+j+cherry;
curr.next=new ListNode(temp%10); // temp个位加上上一次的进位cherry
cherry=temp/10; // 更新进位
curr=curr.next;
if(l1!=null && l1.next!=null){
l1=l1.next;
}else{
l1=null;
}
if(l2!=null && l2.next!=null){
l2=l2.next;
}else{
l2=null;
}
}
if(cherry==1){
curr.next=new ListNode(1);
}
return mer.next;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89194.html
