2014年11月8日

PAT-1032
摘要： 这道题最先开始时用栈和map来做的，首先将两个链表压入栈中，然后从栈顶开始比较两个元素，发现最后一个数据超时了。然后用一种比较巧的方法，计算每个节点的反向链接节点数目，只要是交点，反向链接节点数目就会是2,由此计算出交集点。发现最后一个测试用例还是超时，于是网上搜罗了一下，发现网上有人用第一种方法就... 阅读全文
posted @ 2014-11-08 13:45 Champion Lai 阅读(237) 评论(0) 推荐(0) 编辑

导航