《leetcode hot100》2. 两数相加

gentle coder2024-03-29 23:35

思路：

其实就是进行模拟，模拟我们正常的十进制加法；

备注：int num //指的是当前位之前的剩余进位和

注意点：

1.如果当模拟结束后num仍>0,那么还有加入一个尾节点大小为num

up的收获（QWQ）：

复制代码

 tail.next = new ListNode((sum+num) % 10);//next是ListNode类型要new对象
            tail = tail.next;

当默认我们new 一个ListNode,那么他的next默认是null,你不能直接

tail.val=(sum+num)%10;

tail=tail.next;

还是太菜了，但是还没到终点前，都不会太晚！,平时都是用c++打算竞（QAQ）

好了，Accode如下

（尽情食用！）

复制代码

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode();
        ListNode tail = head;
        int num = 0;
        while (l1 != null || l2 != null) {
            
            int sum=0;//求当前位和
            if(l1!=null)sum+=l1.val;
            if(l2!=null)sum+=l2.val;

            tail.next = new ListNode((sum+num) % 10);//next是ListNode类型要new对象
            tail = tail.next;

            num = (sum+num) / 10;

            if (l1 != null)  l1 = l1.next;
            if (l2 != null)  l2 = l2.next;
        }
        if (num > 0) {//注意
            tail.next = new ListNode(num);
        }
        return head.next;
    }
}

over~