LeetCode2-两数相加

最新推荐文章于 2025-08-11 11:47:21 发布

原创最新推荐文章于 2025-08-11 11:47:21 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-链表专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用链表实现两数相加的方法。通过遍历两个链表的节点，逐位进行加法运算并考虑进位，最终形成一个新的链表来表示两数之和。

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

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

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

思路：

1：empty case

2；返回值

3;listnode 能操作的是只有头结点，但是单链表的头是什么值，现在还没有，设置一个dummyNode，随后返回dummyNode.next就可以了；

4：做while loop

分析时间复杂度：

空间复杂度：

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