2. 两数相加

思路：

1. 对两个单链表进行相加，将累加结果的模赋值到第一个单链表,累加结果除以十后进行下一轮运算。
2. 若第一个单链表比较长，则第二步不进行处理，若第二个单链表比较长，则将后面的元素挂在第一个结果集后面。
3. 若temp不等于0，则继续累加取模并赋值到后面挂的元素上。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode i = l1, j = l2, res = l1;
        // 对第一个节点进行特殊处理
        int temp =  l1.val + l2.val;
        res.val =temp%10;
        temp /= 10;
        // 对相同长度的其他节点进行相加处理
        while (i.next != null && j.next != null) {
            i = i.next;
            j = j.next;
            temp = i.val + j.val + temp;
            i.val = temp % 10;
            temp /= 10;
            res.next = i;
            res = res.next;
        }
        // 若第二个链表长度长，则将第二个链表后面的挂在结果集后面
        if(j.next != null){
            res.next = j.next;
        }
        // 对temp可能不为0的结果进行处理
        while(res.next != null && temp >0){
            temp = res.next.val +temp;
            res.next.val = temp %10;
            temp/=10;
            res = res.next;
        }
        // temp不为0并且遍历到了最末尾，则新添加一个节点
        if(temp != 0){
            res.next = new ListNode();
            res.next.val = temp;
        }
        return l1;
    }
}