FFNCL的博客

解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。输入：head = [1,2,3,4,5,6]输入：head = [1,2,3,4,5]解释：链表只有一个中间结点，值为 3。输出：[3,4,5]输出：[4,5,6]

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

输入：l1 = [1,2,4], l2 = [1,3,4]输入：l1 = [], l2 = [0]输入：l1 = [], l2 = []：比较两个链表的头部，递归剩下的元素。输出：[1,1,2,3,4,4]

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。**解题：**可以考虑双指针即快慢指针解决，如果快指针遍历到空即没有环，否则有环。**题目：**给你一个链表的头节点 head ，判断链表中是否有环。如果链表中存在环 ，则返回 true。否则，返回 false。输入：head = [3,2,0,-4], pos = 1。解释：链表中有一个环，其尾部连接到第二个节点。

tail是单循环链表的尾指针。

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。但是由于节点没有引用其前一个节点，因此必须要准备一个指针事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。用递归法相比于迭代法，重要的是如何处理已经被反转的部分，即递归到第一个节点n1时，n1​ 的下一个节点必须指向 ∅，否则会产生环形链表。在链表的考查中，链表的反转是比较常见的，在此介绍几种常用的方法。假设链表为 1→2→3→∅，把它改成 ∅←1←2←3。，请你反转链表，并返回反转后的链表。这里也提供python的写法，更加简便。

/比较容易理解的是使用快慢双指针，适合数据结构小白，只需要判断快指针是否会等于慢指针即可。//参考LeetCode的解题方法，也可以使用哈希表来处理，在此不做说明。，判断链表中是否有环。给你一个链表的头节点。//判断是否是循环链表。