斐波那契数列与链表

一 斐波那契数列

1.列出n=0或1的情况

2.定义f[o]与f[1]的值

3.n>1情况下，循环内部包含递推公式，注意循环终止条件

二 链表的问题

第一种：很粗暴，在while条件下，直接把链表元素放入数组中，然后进行操作就简单一些

第二种：就用链表基本就是 节点.val=值     节点.next=下一个节点，再加上while循环，基本能解决大多问题。比如链表，输出该链表中倒数第k个结点

注：具体来说链表有两个操作，

　　一是改变指向    head.next=pHead1;next在前

      二当前节点移至下一个结点 pHead1=pHead1.next   next在后

//代码主要借鉴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
}