Leetcode——两数相加

2. 两数相加

难度中等4670

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

class Solution {
    public String add(String str1, String str2) {
        //处理特殊情况
        if(str1 == null || str1.equals("")){
            return str2;
        }
        if(str2 == null || str2.equals("")){
            return str1;
        }
        StringBuilder sb1 = new StringBuilder(str1).reverse();
        StringBuilder sb2 = new StringBuilder(str2).reverse();
        int len1 = sb1.length();
        int len2 = sb2.length();
        if(len1 < len2){
            int count = len2 - len1;
            while(count -- >0){
                sb1.append("0");
            }
        }else {
            int count = len1 - len2;
            while(count -- >0){
                sb2.append("0");
            }
        }
        int overflow = 0;//进位
        int len = Math.max(len1, len2);
        StringBuilder sum = new StringBuilder();
        for(int i=0; i<len; i++){
            int res = sb1.charAt(i) - '0' + sb2.charAt(i) - '0' + overflow;
            if(res >= 10){
                overflow = 1;
                res -= 10;
            }else{
                overflow = 0;
            }
            sum.append(Integer.toString(res));
        }
        if(overflow == 1){
            sum.append("1");
        }
        return sum.reverse().toString();
    }
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode cur1 = l1;
        StringBuilder sb1 = new StringBuilder();
        ListNode cur2 = l2;
        StringBuilder sb2 = new StringBuilder();
        while(cur1 != null){
            sb1.append(cur1.val);
            cur1 = cur1.next;
        }
        while(cur2 != null){
            sb2.append(cur2.val);
            cur2 = cur2.next;
        }

        sb1.reverse();
        sb2.reverse();
        if(sb1.toString().equals("")){
            sb1.append("0");
        }
        if(sb2.toString().equals("")){
            sb2.append("0");
        }

        String res = new StringBuilder(add(sb1.toString(),sb2.toString())).reverse().toString();
        ListNode head = new ListNode(res.charAt(0)-'0');
        head.next = null;

        ListNode cur = head;
        for(int i=1; i<res.length(); i++){
            ListNode temp = new ListNode(res.charAt(i)-'0');
            temp.next = null;
            cur.next = temp;
            cur = temp;
        }
        return head;
    }
}

代码借助了之前发布的字符串大数相加的代码