剑指 Offer(六)

Yiran at 
链表中倒数第 k 个结点 链接到标题 # 使用两个指针,a 先遍历 k-1,之后一起遍历,直到 a 指针到最后一个节点,则 b 为倒数 k 节点 class ListNode(object): def __init__(self, x): self.val = x self.next = None class Solution: def find_k_to_tail(self, head, k): if not head and k <= 0: return None a_head = head b_head = None for i in range(k - 1): if a_head.ne……