1.判断一个单链表是否有环 借助STL里的 set ，java里用hashset是一样的，不需要排序，碰到重复key说明有环。 不借助set也可以通过另一种方式： 一个正常指针一次走一个，一个快指针一次走两个。 如果链表有环，快指针一定会和慢指针相遇，相遇的时候，把快指针扔回头结点，然后两个指针都每 ...
分类：
其他好文 时间：
2019-02-01 23:02:01
阅读次数：
196
1、判断两个单链表是不是相交思路分析：最简单直接的方法就是依次遍历两条链表，判断其尾节点是不是相等，相等则相交否则不相交。boolCheckCross(constList&list1,constList&list2)//list1，list2为两个对象
{
Node*l1=list1._head;
Node*l2=list2._head;
while(l1-..
分类：
编程语言 时间：
2016-03-17 02:14:55
阅读次数：
292
