云端止水

摘要： 关于两个链表相交，很容易迁移到好多地方，比如： 1.找出两个链表相交的节点； 2.判断单个链表是否有环等； 3.二叉树当存在父指针的时候，求树中两个节点的最近公共祖先； 看一个图： 一下只给出相当一部分思想： 方法一：将两个链表的节点进行hash操作，然后判断出节点，这种想法是可以的。 方法... 阅读全文

摘要： 函数名：atoi 功能： 把一个字符串转换成一个整数。 看似简单，主要是情况太多，需要注意考虑。 测试代码： Test(NULL);Test("");Test("123");Test("+123");Test("-123");Test("1a33");Test("+0");Test("-0");... 阅读全文