Leetcode2两数相加

题目描述
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

思路分析:
建立一个链表类

public class ListNode {
    int val;
    ListNode next;

    public ListNode (int x){
        val =x;
    }
}

初始化一个结果为链表类result，初始化一个链表类carry作为进位，如4+6=10，则将一进入下一位，在结果result中这一位只保留个位，

限制条件链表为非空，则L1 !=null || L2!=null,其次如果有进位，则carry会等于零，则需要加一位，因此carry！=0 通过while完成，设置一个dummy node，用来补充进位。从左到右依次为个十百
最后返回一个链表类作为结果

public class Soulution {
    public ListNode addTwoNumber(ListNode L1, ListNode L2){
        ListNode dummy = new ListNode(0);
        ListNode pre = dummy;
        int carry =0;

        while (L1 != null || L2 != null || carry != 0 ){
            int x = L1 != null ? L1.val : 0;//取L1的值，如果为null则L1等于0。否则取L1的值
            int y = L2 != null ? L2.val : 0;
            int sum = x + y +carry;


            pre.next = new ListNode(sum%10);
            carry = sum/10;
            pre = pre.next;

            L1 = L1 != null ? L1.next : L1;
            L2 = L2 != null ? L2.next : L2;
        }
        return dummy.next;
    }
}

测试用例

public class Test {
    public static void main(String[] args) {

        Soulution s = new Soulution();
        ListNode l1 = new ListNode(2);
        l1.next = new ListNode(4);
        l1.next.next = new ListNode(3);
        ListNode l2 = new ListNode(5);
        l2.next = new ListNode(6);
        l2.next.next = new ListNode(4);

        ListNode l = s.addTwoNumber(l1,l2);


        System.out.println(l.val+">"+l.next.val+">"+l.next.next.val);

结果