摘要：
基本思路 1. 从元首节点之后每次取一个节点，并将节点接到元首节点前面 代码实现 c++ / Definition for singly linked list. struct ListNode { int val; ListNode next; ListNode(int x) : val(x), 阅读全文
摘要：
基本思路 1. 定义两个指示指针a b 2. 让a先行移动n+1个位置 3. 若a指向了NULL的位置，则删除的是头节点（由于走过了n+1个节点刚好指在尾部的NULL上） 4. 否则让b与a一起移动直至a next，即a的下一个节点为NULL，则此时b的下一个节点为要删除的节点 5. 删除下一个节点 阅读全文
摘要：
基本思路 1. 先计算出两个链表的长度 O(n) 2. 将长的一个链表的指示指针移动到和短链表相同长度 O(n) 3. 两个链表指示指针同时向前移动，直到二者相同或者NULL 代码实现 阅读全文
摘要：
LeetCode 环形链表II 为找到入口点可以用以下方法 1. 使用快慢指针法直到两个指针相遇 2. 头节点处创建一个新的指针，并且向前移动，两个指针相遇处创建一个新的指针，并且向前移动，直到两个指针相遇为入口点 设 起点为A ，入口点为B，快慢指针相遇点为C AB = n, BC = k，环长为 阅读全文