题目:编程判断h1、h2两个链表是否相交(为简单起见,假设两个链表不存在环)解法1:将h1的各个节点地址进行hash,建立hash表,在hash表搜索h2的节点地址,若存在,则相交。解法2:若h1,h2相交,那么自相交节点后所有的节点都为这两个链表共享。基于这个特点,直接判断h1、h2两个链表最后节点是否在同一地址即可。解法3:由于两链表本身不存在环,我们可以把第二个链表接在第一个链表后,如果得到的链表有环,则说明这两个链表相交。这样,问题转化为判断变化后的链表是否存在环。(涨姿势了)判断一个链表是否有环地址hash表法:bool a[x]表示地址为x的节点是否已经出现。遍历链表,每遍历一个节 Read More
posted @ 2013-08-23 18:22 icfnight Views(185) Comments(0) Diggs(0) Edit