读书笔记之编程之美 - 3.6 编程判断两个链表是否相交
2010-09-01 22:15
381 查看
看到这个问题,首先想到的解法也是解法一,于是就落入了陷阱。其实根本原因是理解和沟通的问题,如果强调一下只需要判断是否相交,而不需要找到相交的第一个节点,那肯定会多动一下脑子。而我错就错在没有仔细分析需求,而习惯性地想到找到第一个节点。
解法二也比较直接,缺点是需要大量存储空间,不过在扩展问题2中,这个解法可以成功,而且比解法一更好。
解法三利用了技巧,类似引入辅助线。但判断环也比较麻烦,不太可取。
解法四充分利用了需求和规则,应该是最符合题意的解法了。
扩展问题:
1. 如果链表上有环,也分为一个有环和两个都有环。但总是可以用解法二来搞定的。如果两都有环,那么重合的时候两个环应该是完全重合的。
2. 利用解法二可以求出第一个节点。
解法二也比较直接,缺点是需要大量存储空间,不过在扩展问题2中,这个解法可以成功,而且比解法一更好。
解法三利用了技巧,类似引入辅助线。但判断环也比较麻烦,不太可取。
解法四充分利用了需求和规则,应该是最符合题意的解法了。
扩展问题:
1. 如果链表上有环,也分为一个有环和两个都有环。但总是可以用解法二来搞定的。如果两都有环,那么重合的时候两个环应该是完全重合的。
2. 利用解法二可以求出第一个节点。
相关文章推荐
- 3.6 编程判断两个链表是否相交
- 编程之美-3.6-编程判断两个链表是否相交
- 编程之美3.6——编程判断两个链表是否相交
- 编程之美-3.6-编程判断两个链表是否相交
- 编程之美3.6 编程判断两个链表是否相交
- 编程之美-3.6-编程判断两个链表是否相交
- 3.6 编程判断两个链表是否相交
- [编程之美] PSet3.6 编程判断两个链表是否相交
- 编程之美3.6——编程判断两个链表是否相交
- 编程之美3.6 判断单链表是否存在环,判断两个链表是否相交问题详解
- 编程之美3.6——编程判断两个链表是否相交
- 【编程之美】3.6 - 判断两个链表是否相交
- 编程之美3.6—判断两个链表是否相交
- 3.6——判断两个链表是否相交
- 编程判断两个链表是否相交
- 编程之美:编程判断两个链表是否相交
- 单链表之编程判断两个链表是否相交
- 编程判断两个链表是否相交
- 编程判断两个链表是否相交
- 编程判断两个链表是否相交 结构之法 6