面试题16：反转链表  提交网址： http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168 或 https://leetcode.com/problems/reverse-linked-list/   Total Accepted: 101523   Total Submissions: 258623   Difficulty: Easy     Reverse a singly linked list.   Hint: A linked list can be rever...

面试题5：从尾到头打印链表  提交网址： http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156   本题知识点： 链表  题目描述  输入一个链表，从尾到头打印链表每个节点的值。    输入描述:  输入为链表的表头  输出描述: 输出为需要打印的“新链表”的表头  分析： 此题要求返回类型为vector<int>，故有两种方法： 1. 使用vector容器在头部进行插入，模拟堆栈; 2. 使用递归思想实现。  AC代码： class Solution { p...

  面试题9：斐波那契数列及其变形(跳台阶、矩形覆盖)   提交网址： http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160   参与人数：7267  时间限制：1秒  空间限制：32768K 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项 Fibonacci(int n)。   分析： 用递归会TLE，因为有不少地方进行了重复计算，改为循环即可解决(迭代法)... 另外为了避免输入非法值(比如负数)，输入改为了unsigned i...

面试题4：替换空格  提交网址： http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155  参与人数：10327 时间限制：1秒 空间限制：32768K本题知识点：字符串 题目描述 请实现一个函数void replaceSpace(char *str,int length)，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。   分析：  AC代码 文件名： AimedAtOffer-r...

leetcode 148. Sort List         提交网址：  https://leetcode.com/problems/sort-list/       Total Accepted:  68702 Total Submissions:  278100 Difficulty:  Medium  ACrate:  24.7%      Sort a linked list in  O( n log  n) time using constant space complexity.         由于需要使用常量空间，即S(n)=O(1)，故需要使用归并排序去解决此问题，下面采...