摘要：
题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 进阶 阅读全文
摘要：
题目 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其 阅读全文
摘要：
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ，而是需要实际的进行节点交换。 示例: 解答 先在链表头开辟一个新节点thead并连接，赋值给一个新变量t，接下来由t在链表中改变节点指向，thead保持不变最后返回，当接下来有连续2个节点时开始交换 阅读全文
摘要：
题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解答 能用两种方法 三个指针，改变指向完成反转 用递归，回溯完成节点的指向反转 通过代码如下： 阅读全文