给定单链表的最后一个节点，我们如何找到头节点

Question

给定单链表的最后一个节点，我们如何找到头节点？

假设给定JSON：

{“id”：“A”，“next”：“B”}，{“id”：“B”，“next”：“C”}{“id”：“C”，“next”：“D”}{“id”：“D”，“next”：“null}

现在假设上面没有排序，我们需要算出HEAD元素“A”。

Answer 1

您可以使用数组。原型查找以查找id不是列表中另一个对象的值的元素。假设一个有效的非空单链表，必须只有一个元素满足该条件（head）。如果列表为空，标题将被分配值未定义。

const json = '[{"id": "A", "next": "B"}, {"id": "B", "next": "C"},{"id": "C", "next": "D"},{"id": "D", "next": null}]';
const objects = JSON.parse(json);

const head = objects.find( a => ! objects.find( b => a.id === b.next ) );

console.log( head );