Back to Javascript Algorithms

链表倒序遍历

src/algorithms/linked-list/reverse-traversal/README.zh-CN.md

latest377 B
Original Source

链表倒序遍历

我们的任务是倒序遍历给定的链表

比如下面的链表

遍历的顺序应该是

text
37 → 99 → 12

因为我们每个节点只访问一次,时间复杂度应该是O(n)

参考