当前位置：网站首页>剑指 Offer 22. 链表中倒数第k个节点

剑指 Offer 22. 链表中倒数第k个节点

2022-07-16 03:22:00 【愈努力俞幸运】

剑指 Offer 22. 链表中倒数第k个节点icon-default.png?t=M666https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

把每个节点放到字典中

第1节点n1,dic[1]=n1

 第2节点n2,dic[2]=n2

...

第n节点nn,dic[n]=nn.

则倒数第k个节点，也就是从头开始数第n-k+1个节点

class Solution:
    def getKthFromEnd(self, head, k):
        i=0
        dic={}
        while head:
            i+=1
            dic[i]=head
            head=head.next
        return dic[i-k+1]

原网站

版权声明
本文为[愈努力俞幸运]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_37891604/article/details/125812476

边栏推荐

猜你喜欢

随机推荐