题目核心

给你一个字符串 s，请你统计并返回这个字符串中回文子串的数目。

• 具有不同开始位置或结束位置的子串，即使由相同字符组成，也会被视作不同的子串。
• 单个字符本身也算回文子串。

例如：

s = "abc"
答案：3（"a"、"b"、"c"）

s = "aaa"
答案：6（"a"×3、"aa"×2、"aaa"×1）

题目核心

给定一个链表的头节点 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

题目核心

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

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

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

题目核心

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

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

解题思考过程

第一步：理解问题

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

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