leetcode2 两数相加

思路：就模仿加法即可。。。题目还贴心的给把顺序反过来了。

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * 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) {
     
    
   

    

     

    
    

     

       ListNode ans=new ListNode(0);
     
    
   

    

     

    
    

     

       ListNode tempA=l1;
     
    
   

    

     

    
    

     

       ListNode tempB=l2;
     
    
   

    

     

    
    

     

       ListNode temp=ans;
     
    
   

    

     

    
    

     
 int out=0;
     
    
   

    

     

    
    

     
 while(tempA!=null || tempB!=null){
     
    
   

    

     

    
    

     
 int a=tempA!=null?tempA.val:0;
     
    
   

    

     

    
    

     
 int b=tempB!=null?tempB.val:0;
     
    
   

    

     

    
    

     

       ans.next=new ListNode((a+b+out)%10);
     
    
   

    

     

    
    

     

       ans=ans.next;
     
    
   

    

     

    
    

     

       out=(a+b+out)/10;
     
    
   

    

     

    
    

     
 if(tempA!=null)tempA=tempA.next;
     
    
   

    

     

    
    

     
 if(tempB!=null)tempB=tempB.next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 if(out!=0){
     
    
   

    

     

    
    

     

       ans.next=new ListNode(out);  
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return temp.next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/103357088