编程之美
关注
分享
扫一扫
文章平均质量分 69
liuxialong
这个作者很懒，什么都没留下…
展开
-
编程之美：判断两链表是否相交
《编程之美》里面有一篇是讲如何判断两链表是否相交，读后觉得原文太过啰嗦。于是，笔者总结了一下，此类问题可以扩展为两大类，分别是：1、单链表与环问题http://blog.csdn.net/liuxialong/archive/2011/06/20/6555850.aspx2、单链表相交与环问题（本文） 给定两单链表A、B，只给出两头指针。请问：1、如何判断两单链表（无环）是原创 2011-06-20 13:49:00 · 14572 阅读 · 3 评论 -
笔试题：如何判断单链表是否存在环
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？ 解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、对于问题2，记录下问题1的碰撞点p，slow、fast从该点原创 2011-06-20 11:25:00 · 30550 阅读 · 9 评论