leetcode-两数相加

题目地址:

https://leetcode-cn.com/problems/add-two-numbers/

关键点分析:

• 位数是按照逆序存储在链表的, 也就表示可以通过遍历next节点来获取当前位数的值.
• 每个节点只能存储一位数字, 即每个节点出现的值只能是0~9其中的一个值. 此处要特别注意的是进位的问题. 如9+9 = 18. 需要进位1.
• 两个链表的长度可能不一致. 即遍历的时候终止条件当为: l1.next != null || l2.next != null

代码实现

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(), tail = head;
        int carry = 0;
        while (l1 != null || l2 != null) {
            int n1 = 0, n2 = 0;
            if (l1 != null) {
                n1 = l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                n2 = l2.val;
                l2 = l2.next;
            }
            int sum = n1 + n2 + carry;
            ListNode node = new ListNode(sum % 10);
            tail.next = node;
            tail = node;
            carry = sum / 10;
        }
        if (carry >= 1) {
            tail.next = new ListNode(carry);
        }
        return head.next;
    }