2. 两数相加

题目

解析

本题只需要遍历一下单链表，将单链表的值添加到StringBuilder对象后然后转化成数字进行运算再反转输出成链表即可。先看这段操作的代码：

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        StringBuilder sb1 = new StringBuilder();
        StringBuilder sb2 = new StringBuilder();
        while (l1 != null) {
            sb1.append(l1.val);
            l1 = l1.next;
        }
        while (l2 != null) {
            sb2.append(l2.val);
            l2 = l2.next;
        }
        String s1 = sb1.reverse().toString();
        String s2 = sb2.reverse().toString();
        BigInteger x = new BigInteger(s1).add(new BigInteger(s2));
        char[] cs = new StringBuilder(x + "").reverse().toString().toCharArray();
        int[] a = new int[cs.length];
        for (int i = 0; i < cs.length; i++) {
            a[i] = cs[i] - '0';
        }
        return ListNode(a);
    }

不难发现，重点应该是放在如何将最后的数组变成单链表上。这里给出代码，解析见注释：
参考Java链表与数组间的相互转换

    public ListNode ListNode(int[] s) {
        ListNode root = new ListNode(s[0]);//生成链表的根节点，并将数组的第一个元素的值赋给链表的根节点
        ListNode other = root;//生成另一个节点，并让other指向root节点，other在此作为一个临时变量，相当于指针
        for (int i = 1; i < s.length; i++) {//由于已给root赋值，所以i从1开始
            ListNode temp = new ListNode(s[i]);//每循环一次生成一个新的节点,并给当前节点赋值
            other.next = temp;//将other的下一个节点指向生成的新的节点
            other = temp;//将other指向最后一个节点(other的下一个节点)  other=other.getNext();
        }
        return root;
    }

完整代码

import java.math.BigInteger;

public class Main {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        StringBuilder sb1 = new StringBuilder();
        StringBuilder sb2 = new StringBuilder();
        while (l1 != null) {
            sb1.append(l1.val);
            l1 = l1.next;
        }
        while (l2 != null) {
            sb2.append(l2.val);
            l2 = l2.next;
        }
        String s1 = sb1.reverse().toString();
        String s2 = sb2.reverse().toString();
        BigInteger x = new BigInteger(s1).add(new BigInteger(s2));
        char[] cs = new StringBuilder(x + "").reverse().toString().toCharArray();
        int[] a = new int[cs.length];
        for (int i = 0; i < cs.length; i++) {
            a[i] = cs[i] - '0';
        }
        return ListNode(a);
    }
    
    public static void main(String[] args) {
        int[] a = {9};
        int[] b = {1, 9, 9, 9, 9, 9, 9, 9, 9, 9};
        ListNode l1 = new Main().ListNode(a);
        ListNode l2 = new Main().ListNode(b);

        ListNode l = new Main().addTwoNumbers(l1, l2);
        while (l != null) {
            System.out.println(l.val);
            l = l.next;
        }
    }

    public ListNode ListNode(int[] s) {
        ListNode root = new ListNode(s[0]);//生成链表的根节点，并将数组的第一个元素的值赋给链表的根节点
        ListNode other = root;//生成另一个节点，并让other指向root节点，other在此作为一个临时变量，相当于指针
        for (int i = 1; i < s.length; i++) {//由于已给root赋值，所以i从1开始
            ListNode temp = new ListNode(s[i]);//每循环一次生成一个新的节点,并给当前节点赋值
            other.next = temp;//将other的下一个节点指向生成的新的节点
            other = temp;//将other指向最后一个节点(other的下一个节点)  other=other.getNext();
        }
        return root;
    }
}

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}