剑指offer:输入一个链表,输出该链表中倒数第k个结点。

博客围绕输入链表输出倒数第k个结点的问题展开,介绍了快慢指针法。即快慢指针先都指向首节点,快指针先走k步,之后快慢指针一起移动,当快指针为空时,慢指针指向倒数第k个节点。

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

分析:快慢指针法。快慢指针一开始都指向第一个节点,先让快指针走k步,然后快慢指针一起走,当快指针走到空时,慢指针走到倒数第k个节点。

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    ListNode* slow=pListHead;
    ListNode* fast=slow;//fast和slow都指向第一个节点
        
        while(k--)
        {
            if(fast)//判断的原因是可能k还没减完,fast为空了,即一共都不到k个数据
            {
                fast=fast->next;
            }
            else
            {
                return NULL;
            }
        }
        //slow与fast一起开始走,当fast为空,slow指向倒数第k
        while(fast)
        {
            slow=slow->next;
            fast=fast->next;
        }
         return slow;
    }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值