如何在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

如果我正确理解了您的问题，我认为这是因为您在循环结束时创建了一个新节点。在这一行：

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

Answer 2

您还需要考虑其他极端情况，例如如果一个数字的位数多于另一个数字。 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;
    }