Leetcode2--->链表中对应位相加（进位）

题目：

给定两个单链表，单链表中的数都是非负数。链表中的数字都是反向存储的，，每个节点都是个位数，将链表对应的位相加，返回最终的结果；

举例：

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

解题思路：

　　其本质是将链表1和链表2反转之后，对应位相加且进位，结果进行反转，比如上述例子中：342+465 = 807；但由于链表是单链表，不能从后往前遍历，因此可以转换为从前向后加，向后进位，即243+564=708；下面列出解题的几个关键点：

1. 代码中是将链表2加到链表1上的，因此需要注意当链表1比较短的情况，需要使用链表1的最后一个节点链接链表2；

2. 最后一次需要进位时，要扩展节点的情况；比如243 + 567 = 7011；

代码如下：

 /**
  * Definition for singly-linked list.
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode(int x) { val = x; }
  * }
  */
 public class Solution {
     public ListNode addTwoNumbers(ListNode l1, ListNode l2) {  // l1与l2对应位的值相加，向后进位
         if(l1 == null || l2 == null)
             return null;
         ListNode node1 = l1;
         ListNode node2 = l2;
         ListNode prev = null;
         int jinwei = 0;  // 进位
         while(node1 != null){
             node1.val += jinwei;
             if(node2 != null){
                 node1.val = node2.val + node1.val;
                 node2 = node2.next;
             }
             jinwei = node1.val / 10;
             node1.val = node1.val % 10;
             prev = node1;
             node1 = node1.next;
         }
         while(node2 != null){  // 链表1比较短的情况
             node2.val += jinwei;
             jinwei = node2.val / 10;
             node2.val = node2.val % 10;
             prev.next = node2;
             node2 = node2.next;
             prev = prev.next;
         }
         if(jinwei > 0)  // 最后还要进一位
             prev.next = new ListNode(jinwei);
         return l1;
     }
 }