摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：借助原链表的结构来形成新链表，具体看 阅读全文

摘要： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：图文解释： //当然，这个方法有点不好想，我们还可以这样做：（这里就不演示了） st 阅读全文

摘要： 给定一个链表，判断链表中是否有环。考虑各种情况。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：快慢指针，设置两个指针fast、slow，两个指针都从链表头结点开始遍历，fast一次走两步，slow一次走一步， 阅读全文

摘要： 编写一个程序，找到两个单链表相交的起始节点。考虑到各种情况。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一:计数遍历，由于链表a、b长短不一，所以先遍历计数一遍，a的长度记为counta，b的长度记 阅读全文