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

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

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

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

示例:

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

class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
 }

//[2,4,3]
//[5,6,4]

class Solution {
	@Test
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		      StringBuilder sb1 = new StringBuilder();
		      StringBuilder sb2 = new StringBuilder();
		        while(l1 != null) {
		            sb1.append(l1.val);
		            l1 = l1.next;
		        }
		        while(l2 != null) {
		            sb2.append(l2.val);
		            l2 = l2.next;
		        }
		        BigInteger b1 = new BigInteger(sb1.reverse().toString());
		        BigInteger b2 = new BigInteger(sb2.reverse().toString());
		        BigInteger sum = b1.add(b2);
		        String str = String.valueOf(sum);
		        ListNode head = new ListNode(0);
		        ListNode cur = head;
		        for(int i = str.length() - 1; i >= 0; i--) {
		            cur.next = new ListNode(str.charAt(i) - '0');
		            cur = cur.next;
		        }
		        return head.next;
    }

如果用数学方法更简便吧。。。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大数相乘的双向链表思路可以分为以下几个步骤: 1. 考虑链表的数据结构:双向链表需要有pre和next指针,用于连接前一个节点和后一个节点。同时,还需要设置头节点和尾节点,其中头节点是一个虚节点,尾节点指向最后一个实际节点。这样可以更方便地进行链表操作。 2. 输入两个整数,并将它们转化为链表形式存储。可以使用一个循环读取大整数的每一位,并将其插入到链表的尾部,以保证链表中的元素顺序与大整数位数相对应。 3. 创建一个结果链表用于存储相乘的结果。首先,将结果链表初始化为空链表。然后,通过遍历链表中的每一位数,进行相乘运算,并将结果插入到结果链表中。注意,在乘法运算时,可能会出现进位的情况,需要特别处理。同时,还要注意保持结果链表的倒序表示,即头节点后面连接着结果的最后一位数。 4. 最后,将结果链表转化为大整数的形式,以便输出。 综上所述,大数相乘的双向链表思路主要包括链表的数据结构设计、大整数链表存储和相乘结果的链表表示。通过这种方式,可以更方便地进行大数相乘计算。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [链表问题3——大整数相乘](https://blog.csdn.net/weixin_30648963/article/details/98516217)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值