【力扣题目】 两数之和

题目描述

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

解题思路

本题主要考查了对链表的一些基本操作，较为容易，下给出解题步骤：

1. 用 $num1$ 和 $num2$ 存储两个链表当前的值（若链表当前节点为空则记为0）
2. $sum$ 表示当前位应当存储的数值，$carry$ 表示下一位的进位值（注意 $sum$ 中要加上 $carry$ 的值且 $carry$ 的值应被初始化为0）
3. 当前节点非空时，将 $l1、l2$ 分别指向下一节点
4. 当两条链表当前值均为 $null$ 时停止循环
5. 最后还学要判断 $carry$ 值是否为1，若为1则还需要进位（容易遗忘）

代码实现

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int sum = 0;
        int carry = 0;
        int num1,num2;
        ListNode head = null;
        ListNode tail = null;
        while(l1 != null||l2 != null){
            num1 = l1!=null ? l1.val:0;
            num2 = l2!=null ? l2.val:0;
            sum = (num1 + num2 + carry)%10;
            carry = (num1 + num2 + carry)/10;
            if(head == null){
                head = tail = new ListNode(sum);
            }else {
                tail.next = new ListNode(sum);
                tail = tail.next;
            }
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
    }
    if(carry == 1) tail.next = new ListNode(1);
    return head;
    }
}

总结

本题主要就是考察了链表的基本操作，没有什么不好理解的地方，要是做起来吃力的小伙伴记得去复习链表的知识点哦😂 ~