如何找出单链表中的倒数第K个元素

　　题目描述：
　　找出单链表中的倒数第K个元素，如给定单链表为1234567，则单链表的倒数第k3个元素为5。
　　方法：快慢指针法
　　由于单链表只能从头到尾依次访问链表的各个结点，因此如果要找单链表的倒数第K个元素，也只能从头到尾进行遍历查找。在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步，然后两个指针通过往前移动。循环知道先行的指针的为null时，另一个指针所指的位置就是要找的位置。
　　publicstaticNodefindLastK（Nodehead，intk）｛if（headnullhead。nextnull）｛returnhead；｝Nodeslow，fast；slowfasthead。next；inti；for（i0；ikfast！null；i）｛fastfast。next；｝如果K大于链表长度if（ik）｛returnnull；｝while（fast！null）｛slowslow。next；fastfast。next；｝returnslow；｝publicstaticNodebuildNode（）｛inti1；NodeheadnewNode（）；head。nextnull；Nodetmp；Nodecurhead；for（；i8；i）｛tmpnewNode（）；tmp。valuei；tmp。nextnull；cur。nexttmp；curtmp；｝returnhead；｝publicstaticvoidprint（Nodehead）｛for（Nodecurhead。next；cur！null；curcur。next）｛System。out。print（cur。value）；｝｝publicstaticvoidmain（String〔〕args）｛NodeheadbuildNode（）；Noderesultnull；System。out。println（链表：）；print（head）；resultfindLastK（head，3）；if（result！null）｛System。out。println（）；System。out。println（倒数第K个元素是：result。value）；｝｝
　　算法性能分析：
　　只需要对链表遍历一次，时间复杂度为O（N），只需要常量个指针变脸保存节点地址信息，空间复杂度为O（1）