两个表示数字的非空 逆序 存储链表相加

问题：LeetCode：两数相加

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

提示：

1. 每个链表中的节点数在范围 [1, 100] 内
2. 0 <= Node.val <= 9
3. 题目数据保证列表表示的数字不含前导零

示例：
输入：L1 = [9,9,9,9,9,9,9], L2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

public class LeetCodePractise {
    /**
     * 两个链表相加
     * 解题思路：
     * 1.将每个节点的值相加，若大于等于10，则将是否进一变量设置为1，否则置为0；
     * 2.遍历两个链表，直至不再进一，且链表l1为空，链表l2为空；（相当于遍历长链表）
     * @param l1 链表头节点1
     * @param l2 链表头节点2
     * @return 相加后的链表头结点
     */
    public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int num = 0; //表示当前是否需要进一
        ListNode resNode = new ListNode(); //作为单链表的头结点
        ListNode temp = resNode; //创建辅助节点作为遍历节点
        while (num != 0 || l1 != null || l2 != null) { //当满足 没有进一条件、链表l1为空，链表l2为空 则不再继续循环
            int val1 = (l1 == null) ? 0 : l1.val; //若当前节点已为null, 则把值置为0
            int val2 = (l2 == null) ? 0 : l2.val; //若当前节点已为null, 则把值置为0
            int resVal = val1 + val2 + num;
            if (resVal >= 10) { //判断是否需要进一
                //需要，则取个位数，并进一位为1
                resVal = resVal - 10;
                num = 1;
            } else {
                //不需要则将进一位置为0，不然会导致num值没有重置
                num = 0;
            }
            temp.next = new ListNode(resVal); //将新添加的节点插入最终链表的尾部
            temp = temp.next; //辅助节点后移

            l1 = l1 == null ? null : l1.next; //若当前链表已为null, 则赋值null, 否则继续next
            l2 = l2 == null ? null : l2.next; //若当前链表已为null, 则赋值null, 否则继续next
        }
        return resNode.next;
    }

    public static void main(String[] args) {
        int[] a = {1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1};
        int[] b = {5,6,4};
        ListNode node1 = new ListNode().addByChar(a);
        ListNode node2 = new ListNode().addByChar(b);

        ListNode listNode = addTwoNumbers(node1, node2);
        while (listNode != null){
            System.out.println(listNode.val);
            listNode = listNode.next;
        }
    }
}

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

    public ListNode addByChar(int[] a){
        ListNode head = new ListNode(-1);
        ListNode temp = head;
        for (int i : a){
            temp.next = new ListNode(i);
            temp = temp.next;
        }
        return head.next;
    }
}