题目: 输入一个链表,输出该链表中倒数第k个结点。 思路: 本来是打算简单的遍历 找两边,第一遍记录链表的大小M,第二遍就找第M-k+1个元素输出就完事了。但是习惯性的看看大佬的解答,学到了学到了 代码: 大佬的代码:首先定义两个指向链表头的指针p ,q;先令一个指针指向第k节点,然后两个指针同时向后移动,最后p指向的即为倒数第k个节点。当k为零或节点为空返回。(即定义一个快指针,一个慢指针,快指针先走k-1步,到达第k个结点,然后两个指针同时走,当快指针到达末尾时,慢指针刚好在第k个结点)