Tech Memo

摘要： 问题：删除链表节点 要求：以O(1)时间 对于删除指定索引的链表元素大家都很熟悉，思路一般是从头遍历链表直到指定索引位置删除元素，然后维护一下指针即可，时间复杂度O(n)。代码如下： 上述代码的完整版在这里。 但是当删除指定地址的链表元素时，事情变得不太一样了，在这种情况下我们可以实现O(1)时间删 阅读全文

摘要： 问题：两个链表的第一个公共结点 要求：输入两个链表，找出它们的第一个公共结点。 首先明确： 想到两个链表的交叉情况，我们第一意识就是图 2所示的情况。然而从单向链表的节点结构来看，如果两个链表有公共节点，那么这两个链表从某一个节点开始，他们的next都指向同一个节点，且之后所有的节点都会重合，如图1 阅读全文