两个链表相交给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回 null 要求：如果两个链表长度之和为 N，时间复杂度请达到 O(N)，额外空间复杂度 请达到 O(1)。 package loop; public class FindFirstIntersectNode { /**

将单向链表按某值划分成左边小、中间相等、右边大的形式 把链表放入数组里，在数组上做 partition（笔试用） 分成小、中、大三部分，再把各个部分之间串起来（面试用） package size; public class SmallerEqualBigger { /** * 将单向链表按某值划分成左边小、中间相等、右边大的形式 * <p>链

克隆链表一种特殊的单链表节点类描述如下： class Node { int value; Node next; Node rand; Node(int val) { value = val; } } rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。 要求：给定一个由Node节

判断回文给定一个单链表的头节点 head ，请判断该链表是否为回文结构 堆栈方法特别简单（笔试用） 改原链表的方法就需要注意边界了（面试用） package palindrome; import java.util.Stack; public class PalindromeList { /** * 请判断该链表是否为回文结构 * <p>

快慢指针 输入链表头节点，奇数长度返回中点，偶数长度返回上中点 输入链表头节点，奇数长度返回中点，偶数长度返回下中点 输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个 输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个 package mid; public class LinkedListMid { /** * 输入链表头节点，奇数长

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick