程序员成长之旅——输出倒数第k个结点

最新推荐文章于 2023-10-31 05:04:55 发布

从零出发——

最新推荐文章于 2023-10-31 05:04:55 发布

阅读量143

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：牛客

本文链接：https://blog.youkuaiyun.com/wuweiwuju___/article/details/95775628

数据结构专栏收录该内容

29 篇文章

订阅专栏

博客介绍了牛客上一道题目，输入为 1->2->3->4->5->6 ，输出为 4 ，并提示可运用快慢指针来解决该问题。

程序员成长之旅——输入一个链表，输出该链表中倒数第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;
    }
};