摘要：
1.辅助指针void ReverseList(LinkList* ListHead){ if(NULL==ListHead || NULL==ListHead->next) return; LinkList* pPre=ListHead; LinkList* pCur=ListHead-... 阅读全文
摘要：
解决方案：1.找出链表1的环入口节点a1,链表2的环入口节点a2;2.如果a1=a2; 说明两个链表可能在入环之前或者入环第一个节点相交；将a1,a2作为两个链表的最后一个节点，转化为不带环的链表相交；其实在这种情况下已经说明两个链表已经相交了。3.如果a1!=a2;以a1为基准节点进行while循... 阅读全文
摘要：
1---2---3 ---4---5---6---711---12---链表1：1---2---3---4---5---6---7链表2：11---12---4---5---6---7解决方案：1.直接将链表1中的节点与链表2中的节点进行比较；如果存在相同的则相交。缺点：效率慢。2.将链表1建... 阅读全文
摘要：
1.第一种实现bool List_is_loop(slist *head){ slist *slow=head; slist *fast=head; while(NULL!=fast && NULL!=fast->next) { slow=slow->next; fast=fas... 阅读全文