当前位置: 首页 > 知识库问答 >
问题:

添加两个以反向链表形式存储的数字

方琦
2023-03-14
    null
public class ListNode {    //given linked -list definition. Should not be manipulated.
     int val;
      ListNode next;
     ListNode(int x) { val = x; }
}

import java.util.*;
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       int num1 = getNumber(l1);
        int num2 = getNumber(l2);
        int sum = num1 + num2;
        return ??  //some how I should return a LinkedList where my sum is converted into it
    }



//getNumber converts given linked-lists into integers 
    public int getNumber(ListNode head) {
       ListNode tmp = head;
    int number = 0;
    int pass = 0;
    while(tmp != null) {
        number += tmp.val * Math.pow(10, pass) ;
        tmp = tmp.next;
        pass++;
    }
    return number;
}

共有1个答案

慕凌
2023-03-14

您需要创建一个全新的列表。

首先创建一个新的头节点。它应该包含什么?的最后一位,对吗?因此,获取sum:int lastDigit=sum%10的最后一个数字,并将其放入一个新链接:new ListNode(lastDigit)

然后对下一个数字和下一个数字执行此操作,直到sum==0。请记住,在创建listnode之后,要相互链接。它可能类似于prevnode.next=new ListNode(lastDigit)

 类似资料:
  • 我有一个关于使用LeetCode的链表添加两个数字的问题。下面是问题本身,我面临的问题,以及我的代码。 给您两个非空链表,表示两个非负整数。数字按相反顺序存储,每个节点包含一个数字。将这两个数字相加,并将其作为链表返回。 您可以假设这两个数字不包含任何前导零,除了数字0本身。 实例 输入:(2- 问题是它打印出: 当结果出现时,它停止。val为0并调用NullPointerException。我不

  • 问题内容: 我有一个函数,可以在链接之前和之后添加标签。但是,某些网页会中断。您将如何改善此功能?谢谢! 问题答案:

  • 我想通过两个下拉列表获取用户对表单的输入,并使用react将其存储在全局变量中。我查看了reacts文档,了解了如何创建表单,并稍微处理了一下它们的代码,使其具有两个下拉列表,但无法将变量保存为全局变量,并将该全局变量打印到屏幕上。不幸的是,当我点击第二个提交按钮时出现了一个错误(第一个按钮什么也没做)。这里有一个错误:TypeError:这是未定义的handleSubmit src/App。js

  • 问题:给您两个非空链表,表示两个非负整数。数字按相反顺序存储,每个节点包含一个数字。将这两个数字相加,并将其作为链表返回。您可以假设这两个数字不包含任何前导零,除了0本身** 示例:工作测试用例如下:-输入:(2)- 我的解决方案不适用于以下测试用例: 输入: 单链表的定义: 这就是我的解决办法

  • 本文向大家介绍把一个链表反向函数。相关面试题,主要包含被问及把一个链表反向函数。时的应答技巧和注意事项,需要的朋友参考一下 【参考答案】从第一个元素开始,ps指向他,将他(ps)指向头节点(ps->next = head) ,将ps设为头节点(head = ps; )操作下一个元素(ps= pe->next;)等于是依次将每个元素翻到原头节点前面。

  • 主要内容:链表的节点,头节点,头指针和首元节点,链表的创建(初始化)前面详细地介绍了 顺序表,本节给大家介绍另外一种 线性存储结构—— 链表。 链表,别名 链式存储结构或 单链表,用于存储逻辑关系为 "一对一" 的数据。 与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。 例如,使用链表存储  ,数据的物理存储状态如图 1 所示: 图 1 链表随机存储数据 我们看到,图 1 根本无法体现出各数据之间的逻辑关系。对