标签：结点 ListNode pListHead int fast next 程序员 NULL 倒数第

程序员成长之旅——输入一个链表，输出该链表中倒数第k个结点

• 题目简介
• 牛客

题目简介

1->2->3->4->5->6
输出：4
提示： 可以运用快慢指针

牛客

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    ListNode* fast = pListHead;
        ListNode* slow = pListHead;
        ListNode* ctl = pListHead;
        int count = 0;
        if(pListHead == NULL)
            return NULL; 
        while(ctl != NULL)
            {
                ctl = ctl->next;
                count ++;
            }
        if(count < k)
            return NULL;
        while(k--)
            {
                fast = fast->next;
            }
        while(fast != NULL)
        {
            slow = slow->next;
            fast = fast->next;
        }
        return slow;
    }
};

标签：结点,ListNode,pListHead,int,fast,next,程序员,NULL,倒数第
来源： https://blog.csdn.net/wuweiwuju___/article/details/95775628

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