需要注意三个问题：输入的链表头指针为None或者整个链表只有一个结点时，反转后的链表出现断裂，返回的翻转之后的头节点不是原始链表的尾结点。因此需要引入一个翻转后的头结点，以及一个指向当前结点的指针，一个指向当前结点前一个结点的指针，一...

代码的鲁棒性。需要注意：如果输入的链表为空；k大于链表的长度；k为0的情况。对于正常情况，设置两个指针分别指向头结点，第一个指针向前走k-1步，走到正数第k个结点，同时保持第二个指针不动，然后第一个指针和第二个指针每次同时前移一步，这...

注重函数的扩展性能。把函数中的判断条件写成一个判断条件的函数，方便与函数的扩展。对于奇数位于偶数前面的情况，类似于快排，在头和尾分别设置一个指针，头指针指向奇数则后移，尾指针指向偶数则前移。&039;&039;&039;输入一个整数...

当要删除的结点不是尾结点而且不是仅有一个结点的头结点，可以把该结点i的下一个结点j的内容复制到结点i，同时把i结点的next指向j结点的next，然后再删除结点j。如果要删除的链表为单结点链表且待删除的结点就是头结点，需要把头结点置为...

要点是注意输入的n位数是否会导致溢出，因此利用字符串模拟整数的加法。注意：在打印函数中，需要判断打印的数字是否是以0开头的，同时判断条件是num[i]!="0"，不能写作num[i]!=0，因为是使用str类型的，后面一种...

如果采用常规解法，需要注意的地方:当指数为负数的时候；当底数为零且指数为负数的情况；在判断底数base是不是等于0的时候,不能直接写base==0,因为计算机内表示小数时有误差,只能判断他们的差的绝对值是不是在一个很小的范围内。如果...

注意到每个非零整数n和n-1进行按位与运算，整数n的二进制数中最右边的1就会变成0，那么二进制数中的1的个数就会减少一个，因此可以利用一个循环，使得n=n&(n-1)，计算经过几次运算减少到0，就是有几个1。注意：书中给了另外...

如何不使用递归实现斐波那契数列，需要把前面两个数字存入在一个数组中。斐波那契数列的变形有很多，如青蛙跳台阶，一次跳一个或者两个；铺瓷砖问题。变态青蛙跳，每次至少跳一个，至多跳n个，一共有f(n)=2n-1种跳法。考察数学建模的能力。&...

二分查找的变形，注意到旋转数组的首元素肯定不小于旋转数组的尾元素，设置中间点。如果中间点大于首元素，说明最小数字在后面一半，如果中间点小于尾元素，说明最小数字在前一半。依次循环。同时，当一次循环中首元素小于尾元素，说明最小值就是首元素...

需要两个栈Stack1和Stack2，push的时候直接push进Stack1。pop需要判断Stack1和Stack2中元素的情况，Stack1空的话，直接从Stack2pop，Stack1不空的话，把Stack1的元素push进...

利用二叉树前序遍历和中序遍历的特性。前序遍历的第一个值一定为根节点，对应于中序遍历中间的一个点。在中序遍历序列中，这个点左侧的均为根的左子树，这个点右侧的均为根的右子树。这时可以利用递归，分别取前序遍历[1:i+1]和中序遍历的[:i...

从头到尾遍历链表，并用一个栈存储每个结点的值，之后出栈输出值即可。&039;&039;&039;输入一个链表，从尾到头打印链表每个节点的值。&039;&039;&039;classListNode:def__ini...

如果直接每次遇到空格添加'%20'，那么空格后面的数字就需要频繁向后移动。遇到这种移动问题，我们可以尝试先给出最终需要的长度，然后从后向前扫描，同时给定两个指针来保证定位。逆向思维&039;&039;&039;请实现一个函数，将一个...

对于在一个每一行从左到右依次递增，每一列从上到下依次递增的二维数组查找一个元素，可以选择从数组左上角开始查找arrayi，如果目标元素大于arrayi，i+=1，如果元素小于arrayi，j-=1，依次循环直至找到这个数。-*-c...

单例模式,核心结构中只包含一个被称为单例类的特殊类,类的对象只能存在一个三个要点:某个类只有一个实例;必须自行创建这个实例;必须自行向整个系统提供这个实例&039;&039;&039;方法1:实现__new__方法,然后将类...