日常刷题-两数相加

package com.daily.daily20210202;

import java.util.List;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-02-02 14:57
 * @Desc： 两数相加
 **/
public class addTwoNumbers {
    //给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
    //
    //请你将两个数相加，并以相同形式返回一个表示和的链表。
    //
    //你可以假设除了数字 0 之外，这两个数都不会以 0开头。
    class ListNode{
        int val;
        ListNode next;
        ListNode(int x){
            this.val =x;
        }
    }
    public ListNode addTwoNumbers(ListNode l1,ListNode l2){
        ListNode root = new ListNode(-1);
        ListNode res = root;
        int carry=0;
        while(l1!=null || l2!=null || carry==1){
            int value=0;
            if (l1!=null){
                value+=l1.val;
                l1 = l1.next;
            }
            if (l2!=null){
                value+=l2.val;
                l2 = l2.next;
            }
            value += carry;
            root.next = new ListNode(value %10);
            carry = value/10;
            root = root.next;
        }
        return res.next;
    }
}