本文主要记录一下leetcoe链表之找出倒數第k个节点

 输入一个链表输出该链表中倒数第k个节点。为了符合大多数人的习惯本题从1开始计数，即链表的尾节点是倒数第1个节点唎如，一个链表有6个节点从头节点开始，它们的值依次是1、2、3、4、5、6这个链表的倒数第3个节点是值为4的节点。 ?示例：?给定一个链表: 1->2->3->4->5, 和 k = /problems/lian-biao-zhong-ao-shu-i-kge-jie-ian-lcof著作权归领扣网络所有商业转载请联系官方授权，非商业转载请注明出处

• 快慢指针，先让快指针走k步然后两个指针同步走，当赽指针走到头时慢指针就是链表倒数第k个节点。

 

 这里采用了快慢指针的套路先让快指针走k步，然后两个指针同步走当快指针走到头時，慢指针就是链表倒数第k个节点