[LeetCode题解] 面试题22. 链表中倒数第k个节点

前言：
4月实在是太忙了，忙到几乎抽不出时间做题，也有工作级和专业级的编程都考过了的原因，5月做题继续，正好部门也有编码大赛。目前想法，把剑指offer刷完。

题目链接: https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/.

利用快慢指针，快指针先走K个元素，然后快慢指针一起往下走。走到头，慢指针指向的即为倒数第K个元素。

class Solution(object):
    def getKthFromEnd(self, head, k):
        slow_head = head
        quick_head = head
        while k > 0:
            quick_head = quick_head.next
            k -= 1
        while (quick_head and slow_head):
            quick_head = quick_head.next
            slow_head = slow_head.next
        return slow_head