ITPub博客

自己逻辑能力还可以，思维的灵活性和创造性不足。记录几个小例子，算是对思维灵活性的一点锻炼。[@more@]1. 一台机器只有整数，只能执行 +1， 循环，赋值 指令，如何实现 加法，减法，乘法，除法。 百度的笔试题，加法大家都会，乘法在加法的基础上好做，除法在减法基础上也可以实现。可是如何实现减法，没有比较操作。 2. 两个单链表有交叉，求交叉结点 如果两个单链表等长，很好做，从头结点，顺序比较，每个都后移一个结点，知道两个相等结点即可。 如果不等长呢？如何比较？思维向着这个方向去了，O(n*m)的循环？