leetcode 两数相加(java) 解题思路

原题

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

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

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解体思路

如下所示,把个位到百位依此相加的过程和规则翻译成代码块即可,题中的逆序请忽略,是干扰你的

	 2 4 3
	+5 6 4
	-------
	 8 0 7 

		public ListNode addTwoNumbers(ListNode l1, ListNode l2) {


        return addTwoNumbers(l1, l2, 0);
    }


    public ListNode addTwoNumbers(ListNode l1, ListNode l2, int step) {


        if (l1 == null && l2 == null) {
            if (step > 0) {
                return new ListNode(step);
            } else {
                return null;
            }
        }


        int l1v, l2v;
        l1v = l1 == null ? 0 : l1.val;
        l2v = l2 == null ? 0 : l2.val;


        if ((l1v & l2v) < 0 || l1v > 9 || l2v > 9) {
            throw new RuntimeException("无效数字");
        }


        int sum = l1v + l2v + step;

				// 数相加,保留个位向前进1
        int mod = sum % 10;
        // 向前进1
        int division = sum / 10;




        return new ListNode(mod, addTwoNumbers(l1 == null ? null : l1.next, l2 == null ? null : l2.next, division));
    }


    public static void main(String[] args) {
        TwoFiguresAdd twoFiguresAdd = new TwoFiguresAdd();
        ListNode node11 = new ListNode(2);
        ListNode node12 = new ListNode(4);
        node11.next = node12;
        node12.next = new ListNode(3);


        ListNode node21 = new ListNode(5);
        ListNode node22 = new ListNode(6);
        node21.next = node22;
        node22.next = new ListNode(4);


        ListNode node = twoFiguresAdd.addTwoNumbers(node11, node21);
        System.out.println(node);
    }


    public static class ListNode {
        int val;
        ListNode next;


        ListNode() {
        }


        ListNode(int val) {
            this.val = val;
        }


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