为什么这个“B”链表发生了变化？

Question

我写了一个函数：

    private void merge(ListNode a, ListNode b){
        ListNode cur = new ListNode(0);
        
        while(a != null && b != null){
            cur.next = a;
            cur = cur.next;
     
            cur.next = b;
            cur = cur.next;
            
            b=b.next;
            a=a.next;
        }
        if(a==null && b==null) return;
        else if(a==null){
            cur.next = b;
        }else if(b==null){
            cur.next = a;
        }
        return;
    }

我想的是用一个“cur”来记录这两个链表“a”和“b”中的每个节点。然后这两个链表'a'和'b'移动到它的下一个节点。然后转到下一个WHILE循环。

然而，这是错误的。当我调试时，在这个第一个WHILE循环中，当它完成这个

cur.next = b;

a: [1,5,4]
b: [5,4]
cur: [1,5,4]

    while(a != null && b != null){
            cur.next = a;
            a=a.next;
            cur = cur.next;
            cur.next = b;
            b=b.next;
            cur = cur.next;
        }

    while(a != null && b != null){
            cur.next = a;
            a=a.next;
            cur = cur.next;

            cur.next = b;
            b=b.next;
            cur = cur.next;
        }

while(a != null && b != null){
            cur.next = a;
            cur = cur.next;
     
            cur.next = b;
            cur = cur.next;
            
            b=b.next;
            a=a.next;
        }

Answer 1

当cur指向一个仍然需要next的节点时，您仍然无法将其分配给next的问题。

方法末尾的提示返回；是不需要的。

首先使用递归，做一些简单的工作，然后调用相同方法的其他实例来完成其馀的工作，这可能会有所帮助。

private ListNode merge(ListNode a, ListNode b) {
    if (a == null) {
        return b;
    } else if (b == null) {
        return a;
    }
    ListNode anext = a.next;
    a.next = merge(b, a.next);
    return a;
}

private ListNode merge(ListNode a, ListNode b) {
    while (true) {
        if (a == null) {
            return b;
        } else if (b == null) {
            return a;
        }
        ListNode anext = a.next;
        a.next = b;

        a = b;
        b = anext;
    }
}

难点在于，调用的参数被切换，而不是执行两个步骤A.next和B.next。

您的版本将结果放在A中，并要求两个列表具有相同的长度。A为空而B不为空是不可能的。

在您的第一个版本中，首先引入了0元素。