方法一:双指针法定义两个指针A、B,A先走k-1步后再一起走,直到A.next==null注意: 1.链表为空 2.链表长度小于k 3.k<=0
当题目是求链表的中间节点时,可以两个指针从开头开始,一个一次走一步,一个一次走两步,当走的快的指针到达尾部时候,走得慢的指的就是中间