LeetCode-两数相加 java实现

一、 [两数相加]

1.1 原题

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

样例
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

算法分析

小技巧：做有关链表的题目，有个常用技巧：添加一个虚拟头结点，也就是哨兵节点：ListNode *head = new ListNode(-1);，可以简化边界情况的判断。
这道题给的链表就是反的 剑指上面的一道面试题25链表中的数字相加比较类似 给的是正的链表 链表数字相加还需要反转链表 这题还要注意就是二个链表的数目不同时

1.代码-java

代码如下（示例1）：(一种比较好理解的方式)

 
 /**
 * 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 dummy = new ListNode(-1);
        ListNode cur = dummy;
        int res = 0 ;// 表示进位
        while(l1 != null || l2 != null){
            int  n1 = l1== null ? 0 : l1.val ;
            int n2 = l2== null ? 0 : l2.val ;
            int sum = n1+n2 + res;//表示数字的最低位相加
            res = sum >= 10 ? 1 : 0 ;//两个数字要是相加大于10 进一位
            sum = sum >= 10 ? sum -10 : sum ;// 要剩下小与10的部分
            ListNode newNode = new ListNode(sum);//把剩下小与10的部分放入新节点中
            cur.next = newNode;//哨兵节点都是指向新节点的
            cur = cur.next ;//然后往下累加
            l1 = l1 == null ? null : l1.next; 
             l2 = l2 == null ? null : l2.next;
        }
        if(res > 0){
            cur.next = new ListNode(res);//如果循环之后 进位还在 也就是出现链表中 4 8 9  + 8 1 即 984+18 = 1002  链表中就是2001
        }
        return dummy.next;//返回的都是链表的头节点
    }
}

2.代码简易版好写 借鉴了大佬写法-java

代码如下（示例2）：(一种简易的方式)

/**
 * 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 dummy = new ListNode(-1);
        ListNode cur = dummy;
        int t = 0;//进位
        while(l1 != null || l2 != null)
        {
            if(l1 != null)
            {
                t += l1.val;
                l1 = l1.next;
            }

            if(l2 != null)
            {
                t += l2.val;
                l2 = l2.next;
            }
            cur.next = new ListNode(t % 10);//进位直接取余
            t /= 10;//剩余部分直接看除
            cur = cur.next;
        }
        if(t != 0) cur.next = new ListNode(t);

        return dummy.next;
    }
}

 

总结

主要考察链表的操作 模拟了数字的加减法