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

Question

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;
}

Answer 1

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

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

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