一 斐波那契数列
1.列出n=0或1的情况
2.定义f[o]与f[1]的值
3.n>1情况下，循环内部包含递推公式，注意循环终止条件
二 链表的问题
第一种：很粗暴，在while条件下，直接把链表元素放入数组中，然后进行操作就简单一些
第二种：就用链表基本就是 节点.val=值 节点.next=下一个节点，再加上while循环，基本能解决大多问题。比如链表，输出该链表中倒数第k个结点
//代码主要借鉴JavaScript版剑指offer function FindKthToTail(head, k) { // write code here 快慢指针，快指针比慢的多k if(head == null || k <= 0) return null; var pre = head; var tail = head; for(let i=1; i<k; i++) { if(tail.next != null) { tail = tail.next; }else { return false; } } while(tail.next != null) { pre = pre.next; tail = tail.next; } return pre }
原文：https://www.cnblogs.com/xiaobai1/p/10651920.html