摘要： 给定一个单链表的头节点head，和一个正数k 实现k个节点的小组内部逆序，如果最后一组不够k个就不调整。 例子： 调整前：1->2->3->4->5->6->7->8, k=3 调整后：3->2->1->6->5->4->7->8 代码实现： 1 package com.cy.class04; 2 阅读全文

摘要： 双端队列：这个结构允许你从头部加，头部出，允许你从尾部加，或者尾部出。所以是4个操作。而且每一个操作都是O(1) 单链表支持头部的加减。 单链表也支持尾部的加，但是不支持尾部的减。因为tail无法找到它的之前的节点。可以通过遍历到前节点，但是不能遍历，因为要求时间复杂度是O(1)，所以单链表不支持双 阅读全文

摘要： 需求： 用单链表结构实现队列结构 用单链表结构实现栈结构 队列：先进先出 栈：像弹夹一样，先压进去的后出。后压进去的先出。 队列的offer方法演示草图： poll弹出，如果链表一个数也没有了，head为null，此时应该将tail也置为null。如下图所示，如果tail不置为null的话，5就是脏 阅读全文