本文共 618 字，大约阅读时间需要 2 分钟。

题目描述

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

解题思路

直接思路是遍历链表，遍历的时候压栈，遍历完后出栈，倒数出k个就行。但这样肯定是拿不到Offer的。

可以这么做，拿两个指针从头遍历，让一个先走k-1步，然后两个指针再一起走，当先走的指针遍历到尾结点时，后走的那个即为所求。

有几个点需要注意：

• 输入空链表的处理
• k为0的情况
• k大于链表的长度

代码实现

class Solution {
   public:    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
           if(!pListHead||k==0)return NULL;        ListNode *p,*q;        p=pListHead;        for(unsigned int i=0;i
   
    next;            }else{
                   return NULL;            }        }        q=pListHead;        while(p){
               p=p->next;            q=q->next;        }        return q;    }};
   

运行时间：2ms占用内存：376k

转载地址：https://blog.csdn.net/Jeaten/article/details/108312970 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！