题目描述
输入一个链表,输出该链表中倒数第k个结点。
解题思路
这题和之前倒序打印链表同理,这里就不多说了.不过这里求的是结点,不是val。这点要注意,不要把val赋给list了
代码
# -*- 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
s = list()
while head:
s.append(head)
head = head.next
if k>len(s) or k<1:
return
return s[-k]