一、题目

1、题目描述

示例 1：

示例 2：

示例 3：

2、基础框架

Java 版本给出的基础框架代码如下：

/**
 * 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) {

    }
}

提示：

3、原题链接

LeetCode 2. 两数相加

二、解题报告

1、思路分析

两个链表都是逆序存储的，我们可以把其结点值相加并加上进位，

并将得当的和对10取模，即得到尾数（低位），并把它存在结果链表中相应的结点

具体思路详解见代码注释

2、时间复杂度

哈哈哈哈不会

3、代码详解

/**
 * 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 p1=l1,p2=l2;
        //定义结果链表的虚头节点
        ListNode res = new ListNode (-1);
        //定义结果链表工作的指针，用来遍历
        ListNode dum = res;
        //设置进位carry和储存和结点值得newVal
        int carry=0,newVal=0;
        //当不都为空，或进位大于0是，模拟两数相加
        while(p1!=null||p2!=null||carry>0){
            //如果p1为空，p2不为空，则将p1的空对应值置为0，否则置为p1.val
            int p1Val=(p1!=null)?p1.val : 0;
            //如果p2为空，p1不为空，则将p2的空对应值置为0，否则置为p2.val
            int p2Val=(p2!=null)?p2.val : 0;
            //求和
            newVal = p1Val+p2Val+carry;
            //跟新进位
            carry = newVal/10;
            //取模，把地位的值放入新建结点
            newVal%=10;
            dum.next=new ListNode(newVal);

            //两个工作指针后移
            if(p1!=null){
                p1=p1.next;
            }
            if(p2!=null){
                p2=p2.next;
            }
            //指针移到新节点上
            dum=dum.next;

        }
        //返回结果结点得头节点
        return res.next;
    }
}