2. Add Two Numbers

题目链接：https://leetcode.com/problems/add-two-numbers/

 

解题思路：

1、我们不考虑反向输出之类的，直接按照正常的思路。如果第一个链表的第一个数+第二个链表的第一个数小于10，我们把它存起来。如果大于等于10，我们就要进位，进到后一位去。

正常的加法是向前进一位，那这里是链表逆序，所以往后进一位，temp=temp/10。

2、链表定义的时候定义一个头结点，这样方便理解。

3、temp值是存每一位的和用的。

 

/**
 * 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) {
        
        
        if(l1==null)
                 return l2;
        if(l2==null)
                 return l1;
             
        ListNode head = new ListNode(122);//定义头结点
        ListNode p =head;
        int temp=0;
        while(l1!=null || l2!=null || temp!=0)
        {
            if(l1!=null)
            {
                temp+=l1.val;
                l1=l1.next;
            }
            if(l2!=null)
            {
                temp+=l2.val;
                l2=l2.next;
            }

            p.next = new ListNode(temp%10);
            p = p.next;
            temp=temp/10;
        }
        return head.next;  
    }
}