LeetCode2

题目描述：

举例：

代码（递归）：

/**
 * ClassName:TestDemo
 * Package:Work2
 * Description:
 *给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
 *
 * 请你将两个数相加，并以相同形式返回一个表示和的链表。
 *
 * 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
 * 输入：l1 = [2,4,3], l2 = [5,6,4]
 * 输出：[7,0,8]
 * 解释：342 + 465 = 807
 * @date:2022/2/22 20:27
 * @author:HDLaZy
 */
public class TestDemo {

    public static void main(String[] args) {
        ListNode l3=new ListNode(3);
        ListNode l2=new ListNode(4,l3);
        ListNode l1=new ListNode(2,l2);

        ListNode l6=new ListNode(4);
        ListNode l5=new ListNode(6,l6);
        ListNode l4=new ListNode(5,l5);


        Solution solution=new Solution();
        ListNode listNode = solution.addTwoNumbers(l1, l4);
        System.out.println(listNode.val);
        System.out.println(listNode.next.val);
        System.out.println(listNode.next.next.val);
    }




}
//核心代码
class Solution {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //两个链表长短不一样，递归到其中一个为null时，返回另一个
        if(l1==null){
            return l2;
        }
        if(l2==null){
            return l1;
        }

        int val=l1.val+ l2.val;

        //递归的计算下一个相加
        ListNode next=addTwoNumbers(l1.next, l2.next);

        //大于10，需要进位
        if(val>=10){
            val-=10;
            next=addTwoNumbers(next, new ListNode(1));
        }

        return new ListNode(val,next);

    }
}

//ListNode类
class ListNode {
     int val;
     ListNode next;
     ListNode() {}
     ListNode(int val) { this.val = val; }
     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}