ccnnli的博客

输入一个链表，输出该链表的倒数第k个结点。 解题思路：利用快慢指针解答。 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { public: ListNode* FindKthToTail(ListNo

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。 题外补充： string中的find函数。

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。 给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true。 思路：将后续结点复制到当前结点，删除后续结点，相当于删除当前结点。 struct ListNode { int val; struct ListNode *next; ListNode(int x) : v

题目： 123454321，为回文串 判断已知链表是否是回文链表。 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Palindrome { public: bool isPalindrome(List