Как удалить конечное значение в связанном списке в C#

Question

Мне нужно создать программу, которая будет добавлять 2 числа, которые находятся в 2 отдельных связанных списках. Я заставил программу работать, но в конце я получаю дополнительное значение -1, которое мне не нужно. Как мне от этого избавиться? Вот некоторый контекст:

/*
  Definition for singly-linked list.
  public class ListNode {
      public int val;
      public ListNode next;
      public ListNode(int x) { val = x; }
  }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        int a, k = 0;
        ListNode l3 = new ListNode(-1), curr = l3;
        do
        {
            if(k == 1)
                a = l1.val + l2.val + 1;
            else
                a = l1.val + l2.val;
            k = 0;
            if(a >= 10){
                curr.val = a - 10;
                k = 1;
            }
            else
                curr.val = a;
            l1 = l1.next; l2 = l2.next;
            curr.next = new ListNode(-1);
            curr = curr.next;
        }while(l1 != null && l2 != null);
        return l3;
    }
}

Answer 1

Вам также нужно учитывать другой крайний случай, как если бы у одного числа было больше di git, чем у другого. l1 = 7 -> 5 и l2 = 8 -> 6 -> 5

private static ListNode AddTwoNumbers(ListNode l1, ListNode l2)
    {
        if (l1 == null) return l2;
        if (l2 == null) return l1;
        ListNode l3 = new ListNode(-1), cur = l3;
        int a, k = 0;
        while (l1 != null || l2 != null)
        {
            if (k == 1)
                a = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val) + 1;
            else
                a = (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val);
            k = 0;
            if (a >= 10)
            {
                cur.val = a - 10;
                k = 1;
            }
            else
                cur.val = a;
            l1 = l1?.next;
            l2 = l2?.next;
            if (l1 == null && l2 == null)
                break;
            cur.next = new ListNode(-1);
            cur = cur.next;
        }
        if (k == 1)
            cur.next = new ListNode(1);
        return l3;
    }

Answer 2

Если я правильно понял вашу проблему, я думаю, это потому, что вы создаете новый узел в конце цикла. В этой строке:

curr.next = new ListNode(-1);

При создании нового узла в конце цикла do...while последний узел в списке всегда будет содержать этот -1. Вам нужно оценить, было ли выполнено условие завершения, прежде чем создавать новый узел.

Попробуйте использовать приведенный ниже код, в котором я передал создание новых узлов в пост-условие:

public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l3 = new ListNode(-1), curr = l3;

        for(int a=0, k = 0; l1 != null && l2 != null ; curr.next = new ListNode(-1), curr = curr.next) 
        {
            if(k == 1)
                a = l1.val + l2.val + 1;
            else
                a = l1.val + l2.val;
            k = 0;
            if(a >= 10){
                curr.val = a - 10;
                k = 1;
            }
            else
                curr.val = a;

            l1 = l1.next; l2 = l2.next;
        }
        return l3;
    }
}