生长学习法

还原事物从无到有的过程，把每一个决策点背后的原因讲出来。
你怎么想到的？

1、线
2、树
3、图
4、高dp

面试：1.要向面试官确认
2.先跟面试官讨论思路，然后再写
3.写出来再优化

动态规划：1.解空间树
2.重复结构
3.解空间树的构建
正常思想，终局思想

public ListNode FindKthToTail(ListNode head,int k) {
ListNode pre= head;
ListNode p= head;
//记录k值
int a=k;
//记录节点的个数
int count=0;
//p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre指针开始跑，
//当p指针跑到最后时，pre所指指针就是倒数第k个节点
while(p!=null){
p=p.next;
count++;
if(k<1){
pre=pre.next;
}
k--;
}
//如果节点个数小于所求的倒数第k个节点，则返回空
if(count<a) return null;
return pre;
}

1.PNG 层级遍历.png 面向对象六大原则.png 数据结构与算法.png 梯度下降.PNG e6a92cfb4322422a8574ea6613997432.png