两数相加（java）

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

难点

主要是对链表不熟悉，以下是链表的基本使用

public class ListNode {

	// 构造 node 节点（和类很像）
	static class Node {
		// 变量（类似于类变量）
	    int var;
	    Node next;
	    // 构造函数（和类的语法一致）
	    Node(){}
	    Node(int var ) {
	        this.var = var;
	    }
	    Node(int var , Node next) {
	        this.var = var;
	        this.next = next;
	    }
	}

    public static void main(String[] args) {
        Node res = new Node(0);
        Node cur = res;

        cur.next = new Node(1);
        cur = cur.next;
        cur.next = new Node(2);
        cur = cur.next;
        cur.next = new Node(3);
        cur = cur.next;

        System.out.println("cur = " + cur);

        System.out.println("res.next = " + res.next);
        while (res != null) {
            System.out.println("res.var = " + res.var);
            res = res.next;
        }
    }
}

// 输出结果
cur = test.ListNode$Node@3d82c5f3
res.next = test.ListNode$Node@2b05039f
res.var = 0
res.var = 1
res.var = 2
res.var = 3

解法思路

通过遍历链表的方式，取每个链表的同位节点进行相加，这里需要注意的是进位问题。如果链表长度不同取 0 进行相加。

代码

/**
 * Definition for singly-linked list.
 * 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; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        // 创建新节点保存结果
        ListNode pre = new ListNode(0);
        // 进位值
        int carry = 0;
        // 用于指向两个数保存的位置
        ListNode cur = pre;
        while(l1 != null || l2 != null) {
            // 当前位是否有值，null 取 0
            int x = l1 != null? l1.val : 0;
            int y = l2 != null? l2.val : 0;
            // 当前位计算结果
            int sum = x + y + carry;
            // 重置进位值
            carry = sum / 10;
            // 记录当前位结果
            sum = sum % 10;
            // 将当前位的值设置为下一个节点 
            cur.next = new ListNode(sum);
            // 将节点往后移
            cur = cur.next;
            if(l1 != null) {
                l1 = l1.next;
            }
            if(l2 != null) {
                l2 = l2.next;
            }
        }
        // 如果最后两个位数相加存在进位值
        if(carry == 1) {
            cur.next = new ListNode(carry);
        }
        // pre 和 cur 都是指向同一个地址，但是 cur 在循环过程中指向位置发生了改变。
        // return pre.next; 返回指向地址，LeetCode 会自己解析（我是这么理解的）
        return pre.next;

    }
}