feng_xun123的博客

题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solutio

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 代码 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree

题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 利用栈先进后出的特点，顺序入栈，逆序输出得到逆序链表 代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: ve

题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 根据剑指offer思路，双指针实现： 代码 class Solution { public: void replaceSpace(char *str,int length) { if(str == NULL || length <0)//判断是否为空 return; int c

牛客网题目——字符串缩写 题目描述 在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。 输入描述: 输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括小写字母(‘a’~‘z’)和空格。 输出描述: 输出一个字符串,即缩写的结果。 示例1 输入 looks good to me