编程判断两个链表是否相交.pdf 编程判断两个链表是否相交.pdf

分析与解法 这样的一个问题，也许我们平时很少考虑。但在一个大的系统中，如果出现两个链表相 交的情况，而且释放了其中一个链表的所有节点，那样就会造成信息的丢失，并且另一个与 之相交的链表也会受到影响，这是我们不希望看到的。在特殊的情况下，的确需要出现相交 的两个链表，我们希望在释放一个链表之前知道是否有其他链表跟当前这个链表相交。