链表OJ——返回倒数第K个节点

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/kth-node-from-end-of-list-lcci/description/

1.分析题目

       

       本题可以用数组下标，但考虑到空间复杂度最好使用快慢指针解决。注意题中说明k的值有效为此不必判断k超出范围或为空的情况。 链表是由一个个的节点组成的，而返回节点则必须知道地址。

2.代码实现

       head是指向链表首节点的指针，k是要求返回倒数第k个的节点位置。

       定义快慢指针，先让快指针走k步，后快慢指针同时走直到fast为空。此时slow指向节点就是倒数第k个节点。