两数相加-算法练习-CSDN博客

本文链接：https://blog.csdn.net/qq_43613275/article/details/120866105

该博客介绍了一种解决方式，用于对两个用链表逆序存储的非负整数进行相加。通过遍历每个链表节点，逐位相加并处理进位，最终生成表示和的新的链表。题解中提供了详细的代码实现，包括创建新的链表节点和处理进位的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两数相加

1、题目描述

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

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

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

（来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers）
在这里插入图片描述

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 head = null,tail =null;
        int carry = 0;
        while(l1!=null||l2!=null){ //若两个列表都为null时，结束对列表的遍历。
        int n1 = l1!= null?l1.val:0;//若l1此时不为空，将此时l1.val的值赋给n1.
        int n2 = l2!= null?l2.val:0;
        int sum = n1+n2+carry;
        if(head==null){
            head=tail= new ListNode(sum%10);//head为null，首尾相等且赋值
        }
        else
        {
            tail.next=new ListNode(sum%10);//head不为null时，将列表延长一位并赋值（sum%10）
            tail=tail.next;//tail指示往后移
        }
        carry = sum/10;//取进位
        if(l1!=null){
            l1=l1.next;
        }
        if(l2!=null){
            l2=l2.next;
        }
        }//遍历完全部节点  
        if(carry>0){
            tail.next = new ListNode(carry);//最后进位放在最后一个节点
        }     
    return head;
    }
}