2020年5月6日

摘要： import java.util.HashMap;/** * 复制链表 * <p> * 给定一种特殊的链表，random是链表中额外的指针，可能指向链表中的任意一个节点，也可能指向null */public class CopyLinkedNode { /** * hash表实现 * * @para 阅读全文

摘要： /** * 将单向链表按某值划分为左边小，中间相等，右边大的形式 */public class NodePartition { /** * 将链表分为 小于、等于、大于 的三个链表，然后连成一个链表 * * @param head 链表 * @param key 指定值 * @return 新链表 阅读全文

摘要： import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点 阅读全文

摘要： /** * 各种求链表中间节点 */public class FindMidNode { /** * 输入链表头结点，奇数长度返回中点，偶数长度返回上中点 * * @param head 头结点 * @return 中点或者上中点 */ public Node midOrUpMidNode(Node 阅读全文