链表常见题型：
1.找到单链表的倒数第k个节点。
2.删除单链表中的某个结点（O(1)）。
3.反转链表。
4.两个链表的第一个公共结点。
5.有环链表返回环路的开头节点(及判断是否有环)。
6.合并两个排序的链表。
7.删除链表中重复的结点。...
分类：
编程语言 时间：
2015-07-22 00:10:20
阅读次数：
279
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
1. 问题描述 给定一个单链表，删除它的倒数第k个节点。例如给定链表: 1→2→3→4→51\to 2 \to 3\to 4 \to 5，删除它的倒数第二个节点后变为 1→2→3→51\to 2 \to 3\to 5。可以假设倒数第k个节点总是存在。2. 方法与思路 很容易想到第一种方法，就是先对单链表进行进行一次遍历，求出其长度n。然后再进行第二次遍历，设一个指针，向后移动n?kn-k个位置，...
分类：
其他好文 时间：
2015-07-20 16:20:51
阅读次数：
173
2.2 Implement an algorithm to find the kth to last element of a singly linked list.这道题让我们求链表中倒数第k个元素，LeetCode中相类似的题目有Kth Largest Element in an Array 数...
分类：
其他好文 时间：
2015-07-19 13:21:05
阅读次数：
104
该题的难点在于单链表没法删除节点，那么就只能将该节点后续所有节点的值前移覆盖当前节点的值。需要注意的是在移动到倒数第二个节点的时候在覆盖其值之后需要将其下一个节点指向 nullptr。class Solution {
public:
void deleteNode(ListNode* node) {
if(node == nullptr)
retur...
分类：
其他好文 时间：
2015-07-18 18:40:44
阅读次数：
146
直观地想，如果想得到倒数第k 个节点，那么从后面往前数k个啰？这个不行，单向链表是行不通的，那么也可以这样，设有n个节点，那么向前往后数n-k+1个吧。但是这种方法要两次遍历链表，第一次是获得链表节点的个数n.第二次才找到倒数第k个节点。比较巧的方法是： 设两个指针，一个指各头，另一个与前一个指针相...
分类：
其他好文 时间：
2015-07-17 20:55:47
阅读次数：
120
题目链接
题意：
若一个字符串是半回文串，则满足第一位和最后一位相等， 第三位和倒数第三位相等，如此类推。
给定一个字符串s，输出s的所有子串中的半回文串字典序第k大的 字符串。
good[i][j] 表示 s(i,j) 是半回文串。
把这些回文串插到字典树里 在字典树上找第k个叶子节点。
插入时：插入以i点开头的所有半回文串。
#include
#include ...
分类：
其他好文 时间：
2015-07-17 00:34:29
阅读次数：
169
题意：有1到n顺时针坐在圆桌上，编号从1到n，从1开始顺时针报数，每k个出去一个人，输出倒数第三个出去、倒数第二个出去、倒数第一个出去的人的编号。
题解：n的范围是500000，肯定不能用链表来解，这就用到了约瑟夫问题的递推式：f[i] = (f[i - 1] + k) % i，初始f[1] = 0表示还剩1个人的时候最后出去的人编号一定是0(这里默认编号从0开始)，那么根据递推式可以得到f[n]...
分类：
其他好文 时间：
2015-07-15 17:03:33
阅读次数：
148
Implement pow(x,n).思路：这个题虽然简单，但是一开始我也没做利索。我思路不简洁的地方有：1.首先我想到的是符号问题，因此我用了flag来标记x的正负。可实际并不需要。2.其次是n得正负问题，我们不用先计算后取倒数，而是直接取倒数在运算。 1 public double myPow(...
分类：
其他好文 时间：
2015-07-15 10:54:48
阅读次数：
99
list列表，list是一种有序的集合，可以随时添加和删除其中的元素，L=[]索引从0开始，第一个元素的索引是0，第二个是1，倒数第一个是-1，倒数第二个是-2，以此类推，使用索引，不要越界append()总是把新的元素添加到list的尾部，书写L.append()insert()接受两个参数，一是...
分类：
其他好文 时间：
2015-07-13 22:20:55
阅读次数：
120
