求链表中的倒数第k个节点

#求链表中的倒数第k个节点
#创建链表
#定义节点
class Node:
    def __init__(self,data = None, next = None):
        self.data = data
        self.next = next
#单个创建节点
node1=Node(1)
node2=Node(2)
node3=Node(3)
node4=Node(1)
node5=Node(2)
node6=Node(3)
node1.next=node2
node2.next=node3
node3.next=node4
node4.next=node5
node5.next=node6
k=int(input('请输入k值：'))
#求链表的总长度
index=0
head=node1
while head !=None:
    index+=1
    head=head.next
#print(index)
head=node1
if(k!=0 and k<=index):
    for i in range(index-k):
        head=head.next
    print(head.data)