LeetCode-002-两数相加

题目：

解答：

/**
 * 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) {
        
        int digit=0; //进位
        int num=0; //每位相加后的结果
        ListNode head = new ListNode(-1);
        ListNode cur = head;
        while(l1!=null||l2!=null)
        {
        	num=digit;
        	if(l1!=null)
        	{
        		num+=l1.val;
        		l1=l1.next;
        	}
        	if(l2!=null)
        	{
        		num+=l2.val;
        		l2=l2.next;
        	}
        	cur.next = new ListNode(num%10);
        	digit=num/10;
        	cur=cur.next;

        }
        if(digit!=0)
        {
        	cur.next = new ListNode(digit);
        	cur=cur.next;
        }
        return head.next;
    }
}