LeetCode 两数相加

感觉这题就是在帮我跳出大数相加的坑
这是我自己的答案，在long范围内都是对的，但是数字超过取值范围的时候就崩溃了，这题的本意应该就是教我们用单链表去算两数和，唉。
错误答案（非常萌新的错误答案······）放下，回头再贴正确答案

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */


class Solution {
       public static long pow(long m, long n){
       long result=1;        //0次方时为1  

     for(int i=0;i<n;i++){

      result *= m;          //每次乘上次计算次方的结果

      }
     return result;            //计算好了，返回值}
   }  
    
       public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
           int length1=1;
           int length2=1;
           
     
           
          ListNode l3=l1;
        while(l3.next!=null){
            length1++;
            l3=l3.next;
        }
      
        
           long a=0;//第一个整数
        for(int i=0;i<length1;i++){
           a=a+l1.val* pow(10,i);
         
            l1=l1.next;
        }
           System.out.println(a);
           
             ListNode l4=l2;
        while(l4.next!=null){
            length2++;
            l4=l4.next;
        }
      
        
           long b=0;//第一个整数
        for(int i=0;i<length2;i++){
           b=b+l2.val* pow(10,i);
            l2=l2.next;
            
           
        }
           System.out.println(b);
           
           
          long c=a+b;
         
          
           System.out.println( c);
           String s=String.valueOf(c);
           
           ListNode temp;
           ListNode l5=new ListNode(0);
           for(int i=s.length();i>0;i--){
               
              
               ListNode node=new ListNode(s.charAt(i-1)-'0');
               temp=l5;
               while(temp.next!=null){
                   temp = temp.next;
               }
               temp.next=node;
               
}
           l5=l5.next;
           return l5;
    }   
}

···自己写的最终虽然写出来了，但是好长。。。还是看官方解答吧