qq_38489833的博客

链表集合剑指offer3:从尾到头打印链表思路：使用一个栈来解决，从头到尾遍历链表放入栈中， 根据栈先入后出的性质， 可以实现将链表从尾到头返回.python可以直接使用列表的插入方法，每次插入数据，只插入在首位。剑指offer: 链表中倒数第k个节点思路：使用两个指针。第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；从第k部开始， 第二个指针也开始从链表的头指针开始遍历。 由于两个指针的距离保持在k-1， 当第一个指针到达链表结尾时候， 第二个指针正好是倒数第k个节点.剑

剑指offer:斐波那契数列斐波那契的数列公式为：代参考码：剑指offer：青蛙跳台阶当 n = 1 是只有一种调法:当n = 2时候有11,2两种解题思路是当n = 3时候：一次只跳1节台阶那么剩下f(n-1)种跳法一次跳两个调节那么剩下f(n-2)种跳法则f(n) = f(n-1) + f(n-2) 所以这个是斐波那契数列的变形剑指offer 变态青蛙跳台阶n = 1时候有一种跳法n = 2 时候有 11， 2 两种n = 3时候有111， 12， 21 , 3 四种