某日,同学问了我一道题,如何判断两个链表是否相交。我毫不犹豫地回答,遍历两个链表,然后比较看是否有相同节点,时间复杂度O(m*n)。真的应该这么做么?也许是现在的软件工程做得太好了,大家都不用去思考了。有一次聊天时,软工的老师提到在日本做软件工程师只要完全将文档转化为代码就行了,不需要自己动脑筋去想...