题目核心

给定一个链表的头节点 head，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达该节点，则链表中存在环。参数 pos 表示链表尾连接到链表中的位置（从 0 开始），仅用于标识，不会作为参数传递。

返回 true 表示有环，false 表示无环。

例 1：1 -> 2 -> 3 -> 4，尾连到 2（pos=1）
返回 true

例 2：1 -> 2，尾连到 0（pos=0）
返回 true

例 3：1 -> 2 -> 3 -> null
返回 false

题目核心

给定一个链表的头节点 head，返回链表开始入环的第一个节点。如果链表无环，则返回 null。

注意：不允许修改链表。

这题是 141. 环形链表 的进阶版——141 只判断有没有环，142 要找出环的入口节点。

例 1：1 -> 2 -> 3 -> 4，尾连到 2（pos=1）
返回节点 2（入环点）

例 2：1 -> 2，尾连到 0（pos=0）
返回节点 1（入环点）

例 3：1 -> 2 -> null
返回 null

题目核心

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。

实现 LRUCache 类：

• LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存。
• int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。
• void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value；如果不存在，则向缓存中插入该组 key-value。如果插入操作导致关键字数量超过 capacity，则应该 逐出 最久未使用的关键字。

题目核心

给定单链表的头节点 head，将链表的指针方向全部反转，并返回反转后的新头节点。

例如：

输入：1 -> 2 -> 3 -> null
输出：3 -> 2 -> 1 -> null

题目核心

给定一个单链表 head，判断它的节点值是否构成回文。

回文的意思是从前往后读和从后往前读完全一样。例如：

1 -> 2 -> 2 -> 1  是回文
1 -> 2            不是回文

题目核心

给定两个单链表 headA 和 headB，判断它们是否相交。如果相交，返回第一个相交节点；如果不相交，返回 null。

这里的“相交”不是指节点值相等，而是指两个链表从某个节点开始共用同一段节点，也就是节点引用相同。

解题思考过程

第一步：理解问题

两个链表可能有不同的长度，如果它们相交，那么从相交点开始到末尾是共用的。

A: 1 -> 2 -> 3
              \
               4 -> 5 -> null
              /
B:       6 ->