leetcode2. 两数相加 | 详细代码| 思路+代码解释

题目描述

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

---

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

---

你可以假设除了数字 0 之外，这两个数都不会以 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) {
            //大数字运算！！！！！y总！！！
            ListNode node = new ListNode(-1);
            ListNode dummy = node;
            int yu = 0; //刚开始余数为0
            //两个链表都还有结点，加和运算
            while(l1!=null && l2!=null){
                int temp = l1.val + l2.val + yu;
                if (temp >= 10) {
                    yu = 1;
                } else{
                    yu = 0;
                }
                node.next = new ListNode(temp%10);
                node = node.next;
                l1 = l1.next;
                l2 = l2.next;
            }
            //某一个链表没处理完结点的情况，要考虑进位
            while(l1!=null){
                int temp = l1.val + yu;
                if (temp >= 10) {
                    yu = 1;
                } else{
                    yu = 0;
                }
                node.next = new ListNode(temp%10);
                node = node.next;
                l1 = l1.next;
            }
            while(l2!=null){
                int temp = l2.val + yu;
                if (temp >= 10) {
                    yu = 1;
                } else{
                    yu = 0;
                }
                node.next = new ListNode(temp%10);
                node = node.next;
                l2 = l2.next;
            }
            //最后也要考虑进位，最多就进一位
            if(yu == 1)
                node.next = new ListNode(1);

            return dummy.next;
    }
}

思路+代码解释

我觉得这道题就是变形的高精度加法类型题（y总acwing基础算法里）

由于最后的结果可能爆int(longlong也可能爆)，所以不能一次性整体做加法运算，只能一个数字一个数字做运算，每次只存入一个数字，这样就不担心爆int或者爆longlong了

当两个链表上都还有结点时，对这两个结点做求和运算；用temp来存这两个结点求和的值，用yu来存这两个结点求和后是否进位；如果yu=1，代表这两个结点求和进位了，那么下一次再计算下两个结点的加和时就要加上这个1；否则没进位，就不需要加1 ；别忘了每次求和之后要向后移动两个指针【见第一个while循环】

当遍历完一个链表但还没遍历完另一个链表时，跟上面的逻辑一样，只不过不用和另一个链表上的结点求和【见第二个和第三个while循环】

最后彻底遍历完链表时，别忘了也要考虑最高位的进位，如果存在进位，那么就往后添1即可