2.两数相加（LeetCode每日打卡）

题目描述：

给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序的方式存储的，并且每个节点只能存储 一位数字。

请你将两个数相加并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

解题思路和题解：

使用while循环

while循环结束条件l1，l2都为空。

为了防止一个为空时出现空指针异常，采用条件运算符（布尔表达式？表达式1:表达式2;）

/**
 * 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 l3 = new ListNode(0);
      ListNode p = l3 ;
      int temp = 0 ;
      while(l1 != null || l2 != null){
      	int l1Val = l1!=null?l1.val:0;
      	int l2Val = l2!=null?l2.val:0;
      	int sumVal = l1Val+l2Val+temp;
      	if(sumVal>=10){
              sumVal -= 10 ;
              temp = 1 ;
          }else{
              temp = 0 ;
          }
      	p.next = new ListNode(sumVal);
      	p = p.next;
      	if(l1 != null) l1 = l1.next;
      	if(l2 != null) l2 = l2.next;
      }
      if(temp == 1){
          p.next = new ListNode(temp);
      }
		return l3.next;
    }
}

使用递归

递归结束的条件是l1和l2都为空。

如果有任意一个节点为空，另外一个节点不为空，那节点相加就会出现空指针异常，这时候就需要牺牲空间来满足处理逻辑。

进位处理的话：默认在任何一个加数节点上加一即可。这里放在了l1上。

/**
 * 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) {
     if(l1==null && l2==null){
         return null ;
     }
     if(l1==null){
         l1 = new ListNode(0);
     }
     if(l2==null){
         l2 = new ListNode(0);
     }
     int rval = l1.val+l2.val;
     if(rval>=10){
         rval = rval%10;
    //如果l1.next为空的话，l1.next.val+=1就会出现空指针异常，所以在此判断一下l1.next而不是l1
         if(l1.next!=null){
             l1.next.val+=1;
         }else{
             l1.next = new ListNode(1);
         }
     }
     return new ListNode(rval,addTwoNumbers(l1.next,l2.next));
    }
}

关于ListNode链表知识：https://blog.csdn.net/m0_51457307/article/details/121578666