leetcode:两数相加

最新推荐文章于 2024-06-19 22:45:16 发布

Vince Lin

最新推荐文章于 2024-06-19 22:45:16 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_42451640/article/details/94846580

算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用链表表示非负整数并进行加法运算的方法。链表的位数按逆序存储，通过遍历两个链表，逐位相加，并处理进位，最终返回表示两数之和的新链表。

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

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int size = 0;
        int size1 = 0;
        int size2 = 0;
        ListNode s1 = l1;
        ListNode s2 = l2;
        while(s1!=null){
            size1++;
            s1 = s1.next;
        }
        while(s2!=null){
            size2++;
            s2 = s2.next;
        }if (size1>=size2){
            size = size1;
        }else size = size2;
        ListNode[] listNode = new ListNode[size+1];
        int i = 0;
        boolean flag = false;  //进位标记
        while(l1!=null&&l2!=null){
            int sum =0;
            if(flag == true) {
                sum = l1.val + l2.val + 1;
            }else{
                sum = l1.val + l2.val;
            }

            listNode[i] = new ListNode(sum%10);
            if(i<=size&&i>0){
                listNode[i-1].next=listNode[i];
            }
            if(sum/10>=1){
                flag = true;
            }else flag = false;
            l1 = l1.next;
            l2 = l2.next;
            i++;
        }
        while(l1!=null){
            int sum;
            if(flag == true) {
                sum = l1.val + 1;
            }else{
                sum = l1.val;
            }
            listNode[i] = new ListNode(sum%10);
            if(i<=size&&i>0){
                listNode[i-1].next=listNode[i];
            }
            if(sum/10>=1){
                flag = true;
            }else flag = false;
            l1 = l1.next;
            i++;
        }
        while(l2!=null){
            int sum;
            if(flag == true) {
                sum = l2.val + 1;
            }else{
                sum = l2.val;
            }
            listNode[i] = new ListNode(sum%10);
            if(i<=size&&i>0){
                listNode[i-1].next=listNode[i];
            }
            if(sum/10>=1){
                flag = true;
            }else flag = false;
            l2 = l2.next;
            i++;
        }
        if (flag==true){
            listNode[size]=new ListNode(1);
            listNode[size-1].next=listNode[size];
        }
        return listNode[0];
    }
}