力扣（LeetCode）HOT100 No.2 两数相加 Java

一、两数相加

解题思路

代码

一、两数相加

难度：中等

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.

 

解题思路

  老实人警告！！！在这里我的第一想法是把两个链表转成整型加起来再转回链表，很困难甚至行不通.......

 链表题目一定要画图理解，我的思路是创建一个新链表，然后用变量t来存储进制数，代码如下。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) { this.val = val; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode Head=new ListNode(0);        //创建表头
        ListNode Node=Head;                    
        int t=0;
        while(l1!=null||l2!=null||t!=0)        //直到l1、l2为空或t为0停止循环
        {
            if(l1!=null){                      //判断l1是否为空
            t+=l1.val;                         //不为空则用t进行累加 l1向后移1位
            l1 =l1.next;
            }
            if(l2!=null){
            t+=l2.val;                         //l2同上
            l2=l2.next;
            }
            Node.next=new ListNode(t%10);      //把余数存入链表
            Node=Node.next;
            t/=10;                             
        }
        return Head.next;
    }
}