摘要: 题目: 不使用额外的 buffer 删除一个单向链表中重复的项目思路: 因为是单向链表 又不能使用额外的 buffer, 所以其实只有暴力枚举一种办法 每遍历一个 node 就检查他与其他 node 是否重复 重复则删除 代码如下class MyLinkedList1 extends SinglyL... 阅读全文
posted @ 2016-01-01 06:11 橙喵moe 阅读(180) 评论(0) 推荐(0)
摘要: 因为存在链表的面试题 所以在这里实现一下在书中 关于链表的面试题都是单向链表 可能是因为这样题目会更有挑战 所以这里就实现一个单向链表其中有一些方法是为了以后做题方便加进去的 一般的单向链表可能 Node 类都是不可见的 这里全都是 public 的 并且提供返回 head tail 等等关于 no... 阅读全文
posted @ 2016-01-01 06:05 橙喵moe 阅读(337) 评论(0) 推荐(0)