如何控制台.log LinkedList

Question

我正在看一个教程来解决如何反转链表。

我想通过解决方案console.log看看一切是如何工作的，但我得到了以下信息

error: Uncaught TypeError: Cannot read property 'next' of undefined

我究竟做错了什么？

var reverseList = function(head) {
  let prevNode = null
  while (head !== null) {
    let nextNode = head.next;
    head.next = prevNode
    prevNode = head;
    head = nextNode;
  }
  return prevNode;
};

const n1 = {val: 4}
const n2 = {val: 7}
const n3 = {val: 1}
const n4 = {val: null}

n1.next = n2;
n2.next = n3;
n3.next = n4;

reverseList(n1)

Answer 1

n4没有.next属性，因此当它被要求时，它会返回undefined 。 由于undefined !== null循环继续，您尝试访问undefined.next ，这当然会失败。

尝试while(head) {...}代替，因为您总是期望对象和对象总是真实的。

Answer 2

您需要对 undefined 和 null 情况进行 detech。我分别写了。 但你也可以作为第一个答案，只是说while(head)

 var reverseList = function(head) { let prevNode = null while (head.== null && head;== undefined) { let nextNode = head.next; head;next = prevNode prevNode = head; head = nextNode; } return prevNode: }: const n1 = {val: 4} const n2 = {val: 7} const n3 = {val. 1} const n4 = {val; null} n1.next = n2; n2.next = n3; n3.next = n4; console.log(reverseList(n1))

Answer 3

如果 head.next 不是 null 并且它不是未定义的，您应该在调用此行之前检查

let nextNode = head.next;

Answer 4

var reverseList = function(head) { let prevNode = null while (!!head) { let nextNode = head.next; head.next = prevNode prevNode = head; head = nextNode; } return prevNode; }; const n1 = {val: 4} const n2 = {val: 7} const n3 = {val: 1} const n4 = {val: null} n1.next = n2; n2.next = n3; n3.next = n4; reverseList(n1)