Блог

Мне трудно понять, как преобразовать число в связанный список, или, по крайней мере, я просто не понимаю, как они сохраняются вне функции, в которой они были созданы. Проблема заключается в проблеме литкода № 2 в C#.

Проблема в том, что :

Вам предоставляются два непустых связанных списка, представляющих два неотрицательных целых числа. Цифры хранятся в обратном порядке, и каждый из их узлов содержит одну цифру. Добавьте два числа и верните сумму в виде связанного списка. Вы можете предположить, что эти два числа не содержат никакого начального нуля, кроме самого числа 0.

Настройка такова :

 // Definition for singly-linked list.
 public class ListNode {
     public int val;
     public ListNode next;
     public ListNode(int val=0, ListNode next=null) {
         this.val = val;
         this.next = next;
     }
}

public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        
    }
}
 

Мое решение включает в себя длительное преобразование связанного списка в целое число, а затем сложение двух целых чисел вместе.

Но мне трудно понять, как я должен return the sum as a linked list это делать . В частности, мне трудно понять, как связанный список будет существовать вне AddTwoNumbers и как именно я создаю сами списки?

Например, первое приглашение предназначено для {2, 4, 3} и {5, 6, 4}, равное 708, затем отменено до 807.

Я не понимаю, как действовать после получения 807 в виде целого числа. В частности, нужно ли мне выяснить, сколько списков адресов мне нужно сначала инициализировать? Или как все списки будут существовать вне функции, в которой они созданы (область действия)?

Спасибо вам за любое понимание этой проблемы и за ваше время.