Black Mamba的博客

问题：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 输入：链表头节点 输出：环的入口节点或null 思路： 确定有没有环，利用两个不同步长的指针，遍历链表，如果步长大的指针遍历...

问题：反转单链表 输入：ListNode* head 输出：ListNode* head 思路：没有思路，只好看solution，学习一下。链表真的头大，指来指去。 https://www.jianshu.com/p/eae394437b47 做链表类题目的关键是画图，将链表指针指向的内存的变化用图表示出来。 设置虚拟头节点。头节点（head）常要特殊处理，因为head节点没有前一个节...