[算法导论] 剑指 Offer 22. 链表中倒数第k个节点

0.题目

1. 顺序查找 o(n) o(1) 遍历两次

class Solution(object):
    def getKthFromEnd(self, head, k):
        t = head
        #计算链表长度c，t为tail
        c = 1 #0
        while t.next: #t
            t=t.next
            c+=1
        #倒数第k个，是正数第c-k个。
        for i in range(c-k):
            head = head.next
        return head

2.双指针/快慢指针(错位同步) o(n) o(1) 遍历一次 

#双指针/快慢指针(错位同步) o(n) o(1) 遍历一次