题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
http://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
使用链表进行查询, 或者使用快慢指针进行处理,有长度问题返回输出
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param pHead ListNode类
# @param k int整型
# @return ListNode类
#
class Solution:
def FindKthToTail(self , pHead: ListNode, k: int) -> ListNode:
# write code here
# 对链表的长度进行遍历统计
len_lianbiao = 0
p = pHead
while p:
len_lianbiao = len_lianbiao + 1
p = p.next
index_linabiao = len_lianbiao - k
if len_lianbiao<k:
return None
val_node = pHead
for i in range(index_linabiao):
val_node = val_node.next
return val_node