LeetCode2.两数之和addTwoNumbers（链表）

1、题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

2、代码详解

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
 }
public class AddTwoNumbers_2 {
    public static void main(String[] args){

    }
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode p = new ListNode(-1);
        ListNode res = p; // 创建一个新的节点
        int st = 0; // 标志位
        while(l1 != null || l2 != null){
            int x= (l1==null ? 0 : l1.val); //当l1为空结点的时候，防止取空，赋值为0，便于高位相加
            int y= (l2==null ? 0 : l2.val);

            int temp = (x+y+st); // 相加后的值
            int value = temp%10; // 个位上的数字

            ListNode q = new ListNode(value); // 产生新节点，进行拼接
            p.next = q;
            p = p.next;

            st = (temp>= 10 ? 1: 0); //得到进位!

            l1 = (l1==null ? l1: l1.next); //当节点为null时，不前进
            l2 = (l2==null ? l2: l2.next);

        }
        if(st==1){
            ListNode q = new ListNode(st); //最后产生的进位1
            p.next = q;
        }
        return res.next;
    }
}

https://mp.weixin.qq.com/s/CKAK3WdhuZ5obCF-IbPg5g