摘要: 反转链表也是面试时常问到的题目,题目听上去很简单,想要快速正确的写出来,也确实需要很扎实的基本功。 这类简单的题目既有非递归的实现方法,也有递归的实现方法。 非递归实现 非递归实现,模拟的是基本的手动操作, 访问链表中的每一个节点,但是同时要记住当前被访问节点的上一个和下一个节点。这三个指针构成了一 阅读全文
posted @ 2018-01-07 08:27 xuyanran 阅读(1160) 评论(0) 推荐(0) 编辑