摘要: 最近与人瞎聊,聊到各大厂的面试题,其中有一个就是用java实现单链表反转。闲来无事,决定就这个问题进行一番尝试。 1.准备链表 准备一个由DataNode组成的单向链表,DataNode如下: 构造链表 运行main方法,即构造了一个包含10个node节点的单链表。 2.通过递归实现单链表反转 考虑 阅读全文
posted @ 2019-06-05 10:39 霞光里 阅读(7280) 评论(0) 推荐(0) 编辑