題目：連結串列中倒數第k個結點

輸入一個連結串列，輸出該連結串列中倒數第k個結點。

思路1：一次遍歷該連結串列，將結點一次存入列表res中，最後返回res[-k]。這裡需要注意的是k的值是否符合題目要求，如果小於等於0或大於res長度則返回None。時間空間複雜度為O(n)。

程式碼：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def FindKthToTail
 
(self, head, k):
        # write code here
        if head is None:
            return head
        h = head
        res = []
        while h:
            res.append(h)
            h = h.next
        if k > len(res) or k <=0:
            return None
        return res[-k]

思路2:設定兩個指標指向頭結點。然後快指標往前移動k-1步（這是為了兩個指標之間相差k）。最後快慢指標同時前進，當快指標到達末尾時，慢指標正好指向倒數k結點上。
程式碼

        if head is None or k <= 0:
            return None
        p = q = head
        i = k - 1
        while i > 0 and p:
            p = p.next
            i -= 1
        if p is None:
            return None
        while p.next:
            p = p.next
            q = q.next
        return
 
 q