某日，同学问了我一道题，如何判断两个链表是否相交。我毫不犹豫地回答，遍历两个链表，然后比较看是否有相同节点，时间复杂度O(m*n)。真的应该这么做么？也许是现在的软件工程做得太好了，大家都不用去思考了... 查看全部>>
书评 (查看全部)
对《编程之美》这本书的评价 2009-10-26
某日，同学问了我一道题，如何判断两个链表是否相交。我毫不犹豫地回答，遍历两个链表，然后比较看是否有相同节点，时间复杂度O(m*n)。真的应该这么做么？也许是现在的软件工程做得太好了，大家都不用去思考了... 查看全部>>