LeetCode——两数相加

LeetCode——两数相加

题目链接：
https://leetcode-cn.com/problems/add-two-numbers/
思路：相同位置上的数相加，小于10当前节点就存多少，大于10时，当前节点存0，下一个节点加1。

类：

public class ListNode {
    public int val;
    public ListNode next;

    public ListNode() {
    }

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

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

    public int getVal() {
        return val;
    }

    public void setVal(int val) {
        this.val = val;
    }

    public ListNode getNext() {
        return next;
    }

    public void setNext(ListNode next) {
        this.next = next;
    }

    @Override
    public String toString() {
        return "ListNode{" +
                "val=" + val +
                ", next=" + next +
                '}';
    }
}

代码：

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //新建一个pre对象，默认第一个节点存0
        ListNode pre = new ListNode(0);
        //新建一个cur对象，默认等于pre，pre和cur一开始的指向地址是一样的
        ListNode cur = pre;
        //add 为向下一位进的值，如果当前两数相加不超过10，add为0，如果超过就为1，默认为0
        int add = 0;
        while(l1 != null || l2 != null){
            int a = l1 == null ? 0 : l1.val;
            int b = l2 == null ? 0 : l2.val;
            int sum = a+b+add;
            int next = sum % 10;
            add = sum / 10;
            //一开始pre和cur地址一样，修改了cur的next值，pre的next值也会改变
            cur.next = new ListNode(next);
            //这里cur重新赋值，cur的地址就改变了，cur指向的地址变成了next的地址，
            // 所以cur后来指向的都是pren的next地址，所以，后续我们操作cur就是操作pre的next
            cur = cur.next;
            if(l1 != null)
            l1 = l1.next;
            if(l2 != null)
            l2 = l2.next;
        }
        //如果跳出循环了，add等于1，我们需要再加一位
        if(add == 1){
            cur.next = new ListNode(1);
            cur = cur.next;
        }
        return pre.next;
    }

我们先来验证地址的指向：


没赋值前，pre和cur地址一样。


赋值后，cur的地址就变成pre的next的地址了。
所以cur就一直指向next地址。我们修改cur就相当于一直在修改pre的最后的next。

验证代码：

//输入：l1 = [2,4,3], l2 = [5,6,4]
//输出：[7,0,8]
//解释：342 + 465 = 807.

 public static void main(String[] args){
        ListNode l1 = new ListNode(2,new ListNode(4,new ListNode(3)));
        ListNode l2 = new ListNode(5,new ListNode(6,new ListNode(4)));
        ListNode listNode = addTwoNumbers(l1, l2);
        System.out.println("---------"+listNode.toString());
    }

正确。