标签：10 面试题 self head 链表 ls None 倒数第

题目描述

输入一个链表，输出该链表中倒数第k个结点。  

解题思路：

这个题目也延续了剑指offer题目当中信息不给全的传统，其中代码当中的第一个参数head表示链表的表头Node，k表示的是一个数字。我们只需要遍历所有Node，将这些Node放进一个栈当中即可（用列表来代替栈），然后找到栈当中的倒数第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
        #这个k表示的是倒数第k，而不是正数第k
        #k如果比链表的长度还有大的话就返回None
        if head==None or head.next==None:
            return None
        ls=[]
        i=0
        while head:
            ls.append(head)
            head=head.next
        length=len(ls)
        zhengshu=length-k+1
        if k>len(ls) or k<1:#这里还需要考虑k<1的情况，实在是太坑人了
            return None
        else:
            return ls[zhengshu-1]

得解也！

 

标签：10,面试题,self,head,链表,ls,None,倒数第
来源： https://www.cnblogs.com/geeksongs/p/13496432.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。