摘要： 给出两个单向链表的头指针，比如h1和h2，判断这两个链表是否相交。这里为了简化问题，我们假设两个链表均不带环。解法一：直观的想法先判断第一个链表的每个节点是否在第二个链表中。这种方法的时间复杂度为O（Length(h1)*Length(h2)）。 可见，这种方法很耗时间。解法二：利用计数的方法 ... 阅读全文

摘要： 题目： 假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。分析与解答：假设给定的指针为pCurrent，Node *pNext=pCurrent->next（pNext指向pCurrent所指节点的下一个节点。我们由pCu... 阅读全文