如何反转一个链表？

11 Byte 1byte.io 2023/05/17

「如何反转一个链表？」是一个在面试中被问滥的问题。我参与的面试中偶尔也有我们自己的面试官问。 如果你去别的公司面试被问到这个问题，要是给出的答案是（以 Python 为例）： def reverse(l): l.reverse() return l 或者是： def reverse(l): return l[::-1] 肯定会被拒掉。面试官所预期的是你自己定义节点，再定义链表： class Nod…