lintcode--链表求和

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出两个链表 3->1->5->null 和 5->9->2->null，返回8->0->8->null







public class Solution {


    public ListNode addLists(ListNode l1, ListNode l2) {  
       // write your code here  
        ListNode node = null;  
        if(l1!=null&&l2!=null){  
           ArrayList<Integer> list = getNodeValue(l1,l2);  
          node = setNode(list);  
        }  
     return node;  
   }  
   //获得两个链表中的值  
   private static ArrayList<Integer> getNodeValue(ListNode node1,ListNode node2 ) {  
         //记录相加后获得的每一位  
      ArrayList<Integer> list = new ArrayList<Integer>();  
      int count=0;  
      int tag = 0;//仅为标志  
      while(true){
          //node1为空
          if(node1==null&&node2!=null){  
              count = node2.val+tag;  
          }
          //node2为空
          else if(node1!=null&&node2==null){  
              count = node1.val+tag;  
          } 
          //都不为空
          else if(node1!=null&&node2!=null){  
              count = node1.val+node2.val+tag;  
          }else{  
              if(tag!=0){  
                  list.add(tag);  
              }  
              break;  
          }  
           
          tag = 0;  
          if(count>=10){//count大于10表示有进位  
              count %= 10;  
              tag = 1;  
          }  
          
          list.add(count);  
          if( node1!=null){  
              
              node1 = node1.next;  
          }  
          if( node2!=null){  
              
            node2 = node2.next;  
          }  
      }  
        
     return list;  
        
  }  
   //将list中的值设置到链表中  
   private ListNode setNode(ArrayList<Integer> list){  
      ListNode node=node = new ListNode(list.get(0));;  
      ListNode node2=node;  
        
      for(int i=1;i<list.size();i++){  
          node2.next = new ListNode(list.get(i));  
          node2 = node2.next;  
      }  
      node2.next = null;  
      return node;  
  }  
}