无法合并链表？答案

【问题标题】：Unable to merge linked lists?无法合并链表？
【发布时间】：2019-08-19 18:51:24
【问题描述】：

我正在尝试合并两个链表，但由于某种原因它说它无法读取 null 的值 - 当我的值被定义时。

class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
    this.length = 0;
  }

  add(value) {
    var node = new Node(value);
    var current;

    if (this.head == null) {
      this.head = node
    } else {
      current = this.head
      while (current.next) {
        current = current.next;
      }
      current.next = node
    }
    this.length++
  }
}

function mergeLinkedList(l1, l2) {
  let newList = new LinkedList()
  let currentNode1 = l1.head
  let currentNode2 = l2.head
  while (currentNode1 || currentNode2) {
    if (currentNode1.value <= currentNode2.value) {
      newList.add(currentNode1)
      newList.add(currentNode2)
    } else {
      newList.add(currentNode2)
      newList.add(currentNode1)
    }
    currentNode1 = currentNode1.next
    currentNode2.head = currentNode2.next
  }
  return newList
}

let l1 = new LinkedList()
l1.add(1)
l1.add(2)
l1.add(4)

let l2 = new LinkedList()
l2.add(1)
l2.add(3)
l2.add(4)

mergeLinkedList(l1, l2)

这应该返回一个新的链表1->1->2->3->4->4，但在执行此 if 语句时会返回错误：if (currentNode1.value <= currentNode2.value) 说明它无法读取 null 的属性“值”，但该值在此处明确定义.

【问题讨论】：

请添加一些示例输入和输出。
@JackBashford 更新了输入和输出

标签： javascript linked-list

【解决方案1】：

你有

while (currentNode1 || currentNode2)

因此在while循环中只需要一个节点不为空。但在那之后你有

if (currentNode1.value

正在访问两个节点的值。在这种情况下，您可能处于 currentNode2 == null 的 while 循环中，因此会出现错误。

你应该把你的while循环条件写成

 while (currentNode1 && currentNode2){
  .
  .
  .
 }

然后有另一个条件来检查您的链表并附加尚未为空的其余部分。

【讨论】：

我明白你的意思，但我试图考虑到一个列表比另一个长的情况
如果 currentNodex 为空，则无法访问 currentNodex.value。要考虑更长的列表，请再次检查尚未在末尾的 currentNodex 并将其附加到您的 newList。

【解决方案2】：

您可以独立检查节点并添加值而不是节点本身。

class Node {
    constructor(value) {
        this.value = value;
        this.next = null;
    }
}

class LinkedList {
    constructor() {
        this.head = null;
        this.length = 0;
    }

    add(value) {
        var node = new Node(value);
        var current;

        if (this.head == null) {
            this.head = node
        } else {
            current = this.head
            while (current.next) {
                current = current.next;
            }
            current.next = node
        }
        this.length++
    }
}

function mergeLinkedList(l1, l2) {
    let newList = new LinkedList()
    let currentNode1 = l1.head
    let currentNode2 = l2.head
    while (currentNode1 && currentNode2) {
        if (currentNode1.value <= currentNode2.value) {
            newList.add(currentNode1.value)
            currentNode1 = currentNode1.next
        } else {
            newList.add(currentNode2.value)
            currentNode2 = currentNode2.next
        }
    }
    while (currentNode1) {
        newList.add(currentNode1.value)
        currentNode1 = currentNode1.next
    }
    while (currentNode2) {
        newList.add(currentNode2.value)
        currentNode2 = currentNode2.next
    }
    return newList
}

let l1 = new LinkedList()
l1.add(1)
l1.add(2)
l1.add(4)

console.log(l1);

let l2 = new LinkedList()
l2.add(1)
l2.add(3)
l2.add(4)

console.log(l2);

console.log(mergeLinkedList(l1, l2))

.as-console-wrapper { max-height: 100% !important; top: 0; }

【讨论】：