22-链表中倒数第k个节点

题目:输入一个链表,输出该链表中倒数第k个节点。

def find_Kth_tail(head,k):
    if not head or k<1:
        return None
    
    p = head
    q = head
    cnt = 0
    while p:
        cnt+=1
        p=p.next
    if k>cnt:
        return None
    p = head
    for i in range(k):
        p = p.next

    while p:
        p = p.next
        q = q.next

    return q.data

注:

使用两个指针,一个指针先走k步,然后两个指针同时走,当前一个指针到达链表尾部的时候,后一个指针指向的就是倒数第k个节点。本题要注意输入数据的判读,头节点是否为空,k是否大于0以及k是否小于链表总长度。

posted @ 2019-08-14 19:46  尘世中一个迷途小书童  阅读(108)  评论(0编辑  收藏  举报