思路:
先判断k是否小于1,若是则什么都不返回。
反之,将head.val的值依次加入到列表l中,然后在判断k是否大于l的长度,若是则什么都不返回,反之返回l[-k]。
# -*- 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 k<1:
return
l=[]
while head!=None:
l.append(head)
head=head.next
if k>len(l):
return
return l[-k]