java - 最短路径——让根节点指向自己

Question

我正在使用链表实现最短路径算法。一旦算法找到它的目标，我想通过列表向后追踪。有什么理由我不应该让根节点指向自身作为测试其“根性”的一种方式，即，tracebackwards until this.node = parent.node？有一个更好的方法吗？

Answer 1

我个人赞成根节点没有父节点的想法（因为它是根节点并且没有逻辑父节点）。因此，在这种情况下，使用 null 作为根节点的 parent.node 的值是有意义的。

追溯将归结为循环，直到 parent.node == null