链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def FindKthToTail(self, head, k):
l = [] # 将链表值存入数组
while head:
l.append(head)
head = head.next
if k > len(l) or k < 1:
return
return l[-k]