LeetCode-2.两数相加-CSDN博客

本文探讨了如何处理两个链表表示的大数相加问题，通过逆序链表中的数字，进行逐位相加并处理进位，最终生成新的链表表示结果。解决了大数相加时可能遇到的Integer溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

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

最开始是这样写的,把两个链表逆序后相加,再把得到的和逆序，根据这个逆序的字符串将每位数放到一个新链表里，这样按理论是能够计算出正确答案

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        String str1 = reverse(getList(l1,""));
        String str2 = reverse(getList(l2,""));
        String str = String.valueOf(Integer.parseInt(str1)+Integer.parseInt(str2));
        ListNode node = new ListNode(Integer.valueOf(reverse(str).charAt(0)-48));
        initList(node,reverse(str),0);
        return node;
    }
    public String getList(ListNode l1,String list1){
        list1 += l1.val; 
        if(l1.next!=null){
            list1 += getList(l1.next,"");
        }
        return list1;
    } 
    public String reverse(String str){
        String s = "";
        for(int i=str.length()-1;i>=0;i--){
            s+=str.charAt(i);
        }
        return s;
    }
    public void initList(ListNode node,String str,int position){
        if(position<str.length()-1){
            ListNode node1 = new ListNode(Integer.valueOf(str.charAt(position+1)-48));
            node.next = node1;
            initList(node1,str,position+1);
           
        }else{
            node.next = null;
        }
    }
}

但是发现有组样例过不了，因为超过了Integer的最大值

[9]
[1,9,9,9,9,9,9,9,9,9]

也就是下面这句话出了问题

 String str = String.valueOf(Integer.parseInt(str1)+Integer.parseInt(str2));

但是大数类又用不了,只能自己写个大数相加的函数来替代上面这行代码

    public  String add(String str11,String str22){
        String result = "";
        int mark = 0;
        if(str11.length()>str22.length()){
            for(int i=0;i<str11.length();i++){
                if(i<=str22.length()-1){
                    if((mark+(str11.charAt(i)-48)+(str22.charAt(i)-48))>=10){
                        result += (mark+(str11.charAt(i)-48)+(str22.charAt(i)-48)) %10;
                        mark = 1;
                    }else{
                        result +=(mark+(str11.charAt(i)-48)+(str22.charAt(i)-48)) %10;
                        mark = 0;
                    }
                }else{
                    if((mark+(str11.charAt(i)-48))>=10){
                        result += (mark+(str11.charAt(i)-48)) %10;
                        mark = 1;
                    }else{
                        result +=(mark+(str11.charAt(i)-48)) %10;
                        mark = 0;
                    }
                }
            }
            if(mark==1){
                result+=1;
            }
        }else{
            for(int i=0;i<str22.length();i++){
                if(i<=str11.length()-1){
                    if((mark+(str22.charAt(i)-48)+(str11.charAt(i)-48))>=10){
                        result += (mark+(str22.charAt(i)-48)+(str11.charAt(i)-48)) %10;
                        mark = 1;
                    }else{
                        result +=(mark+(str22.charAt(i)-48)+(str11.charAt(i)-48)) %10;
                        mark = 0;
                    }
                }else{
                    if((mark+(str22.charAt(i)-48))>=10){
                        result += (mark+(str22.charAt(i)-48)) %10;
                        mark = 1;
                    }else{
                        result +=(mark+(str22.charAt(i)-48)) %10;
                        mark = 0;
                    }
                }
            }
            if(mark==1){
                result+=1;
            }
        }
        return result;
    }

 String str = reverse(add(getList(l1,""),getList(l2,"")));