合并两个有序链表

题目描述

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

题目描述

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

• 链表中有环：链表的某个节点的 next 指针指向了链表中某个先前的节点，形成一个环。即从某个节点开始，你可以一直沿着 next 指针循环回到该节点。
• 链表中没有环：链表的每个节点的 next 指针指向 null，并且遍历完链表后会到达末尾。

题目描述

给定一个单链表的头节点 head，判断该链表是否为回文链表。如果是，返回 true；否则，返回 false。

示例

示例 1：

输入：head = [1,2,2,1]
输出：true

题目描述

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

• 链表中有环：链表的某个节点的 next 指针指向了链表中某个先前的节点，形成一个环。即从某个节点开始，你可以一直沿着 next 指针循环回到该节点。
• 链表中没有环：链表的每个节点的 next 指针指向 null，并且遍历完链表后会到达末尾。

你需要实现一个高效的算法，判断链表是否有环。