摘要：题目: 重新组织一个单项链表 指定一个元素 x 然后将 小于 x 的元素置于 x 前面 将大于等于 x 的元素置于 x 的右边思路: 另设一个链表 将 x 从原链表中取出 放入新链表 然后 遍历原链表将元素取出 如果当前元素小于 x 则加到新链表表头 否则加到新链表尾部 代码如下 public... 阅读全文

摘要：题目: 删除一个单向链表中的一个元素, 也就是一个 node, 但是我们一开始只有访问这个 node 的权限, 没有访问 head 的权限思路: 没有访问 head 的权限 但是有访问该节点的权限 也就是可以访问所有在该节点之后的所有节点的权限, 也包括改节点. 我们可以将该节点的数据改为它下一个节... 阅读全文

摘要：题目: 写一个方法返回一个单向链表中倒数第 k 个元素. 比如, 3->1->4->1->5->9->2->6 那么倒数第三个元素是 9 所以该方法应该返回 9思路: 这道题挺好想的 就是算出来倒数第 k 个元素是正数第几个 然后找到这个元素 当然这是我们知道链表 size 的情况 代码如下cl... 阅读全文

摘要：题目: 不使用额外的 buffer 删除一个单向链表中重复的项目思路: 因为是单向链表 又不能使用额外的 buffer, 所以其实只有暴力枚举一种办法 每遍历一个 node 就检查他与其他 node 是否重复 重复则删除 代码如下class MyLinkedList1 extends SinglyL... 阅读全文

摘要：因为存在链表的面试题 所以在这里实现一下在书中 关于链表的面试题都是单向链表 可能是因为这样题目会更有挑战 所以这里就实现一个单向链表其中有一些方法是为了以后做题方便加进去的 一般的单向链表可能 Node 类都是不可见的 这里全都是 public 的 并且提供返回 head tail 等等关于 no... 阅读全文