摘要： /* 题目： 如果链表中包含环，如何找出环的入口？ */ /* 思路： 双指针： 1、判断是否有环。 fast指针一次2步，slow指针一次1步，当fast与slow相遇时，说明有环。 2、判断环路中节点的个数。 当fast和slow相遇的节点在环上，一个指针固定， 另一个指针循环一周再次遇到该固定 阅读全文

摘要： /* 题目： 链表中倒数第k个节点 */ /* 思路： 考虑边界条件：链表为空，k值超过链表长度。 双指针： q指针指向第k个节点，p指针指向第1个节点。 q指针指向最后一个节点，p指针指向倒数第k个节点。 */ #include<iostream> #include<string.h> #incl 阅读全文

摘要： /* 题目: 调整数组顺序使奇数位于偶数前面。 */ /* 思路： 双指针： 一个指针last用于遍历，当为奇数时+1， 当为偶数时，交换last和pre指向的值，向前移动pre指针。 */ #include<iostream> #include<string.h> #include<algorit 阅读全文

摘要： /* 题目: 判断字符串是否表示数值。 */ /* 思路： 字符串遵循模式A[.[B]][e|EC] ,[+|-].B[e|EC] A、C为可能带正负号的数字串 B为数字串 */ #include<iostream> #include<string.h> #include<algorithm> #i 阅读全文

摘要： /* 题目： 实现一个函数用来匹配包含'.'和'*'的正则表达式。 '.'表示比配任意字符,‘*’表示匹配0个或多个字符串。 */ /* 思路： 采用递归的方法。 基础条件：当字符串和模式串存在空的情况。 其它情况：考虑模式为'×*’的情况和不为‘×*'的情况。 */ #include<iostre 阅读全文

摘要： /* 题目： 删除链表中重复的节点 */ /* 思路： 1、声明一个头节点head，即使首元节点被删除，也可返回head->next 2、声明两个指针， 一个指针qNode指向确定不会删除的链表的最后一个节点， 一个指针pNode指向遍历的节点。 3、记录前一个节点的preVal，直到找到与preV 阅读全文

摘要： /* 题目：给定单向链表的头指针和一个节点指针，定义一个函数在O（1）时间内删除该节点。 */ /* 思路： 将要删除的节点的下一个节点的value和next复制过来，删除下一个节点。 考虑两种特殊情况： 节点为尾结点，则需要从头遍历。 节点既是尾结点也是头结点，需要将头节点指向的内容置为空。 */ 阅读全文

摘要： /* 题目： 输入数字n，按顺序打印从1到最大的n位十进制数。 如输入3，打印从1，2，3到999。 */ /* 思路： 大数问题转化为字符串或数组。 */ #include<iostream> #include<string.h> #include<algorithm> #include<cmat 阅读全文

摘要： /* 题目： 实现函数double Power(double base,int exponent)， 求base的exponent次方。 */ /* 思路： 本题需要考虑的情况较多： 1、0的负数次方报错。 2、判断double值为0，需要使用精度。 3、考虑exponent为负数的情况。 可创新的 阅读全文

摘要： /* 题目： 二进制中1的个数，例如9为1001，有2位1. */ /* 思路： 算法2： 左移unsigned类型flag=1，和n做&运算，当flag移动中1的位置与n对应位置也为1时，则对应位置结果为1。 算法一直执行32次。 算法1： 假设数字1101，1101-1=1100 ，1100&1 阅读全文