如何删除C#中链表中的结束值

Question

我需要创建一个程序，添加两个单独链表中的两个数字。我使程序工作，但我得到了一个额外的-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。您想要的是在创建新节点之前评估是否满足终止条件。

请尝试下面的代码，其中我已经将创建新节点传递给postcondition:

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