数据结构之单链表的相交与环的问题

数据结构之单链表的相交与环的问题 1、单链表不带环相交 若是两个单链表不带环，能够把它们的相交分红如下两种状况： T型、V型web 1. T型 这种形式的相交指的是一个单链表的尾（注意：这里只能是尾而不能是头）指向了另外一个单链表的中间位置。 数据结构 2. V型 这种形式的相交指的是一个单链表的尾指向了另外一个单链表的尾。值得注意的是这里只能是被指向单链表的尾，由于若是是被指向单链表的头部，那么

>>阅读原文<<