剑指offer 链表中倒数第k个结点（C++）

最新推荐文章于 2024-08-13 21:44:50 发布

bwqiang

最新推荐文章于 2024-08-13 21:44:50 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：链表

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/104967373

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

该博客介绍了如何在C++中找到链表中倒数第k个节点的方法，包括解题思路和代码实现。首先，需要确保链表元素总数大于k，然后找到正数第n-k+1个节点即可。代码中使用了unsigned int类型来存储节点计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

解题思路

1、统计链表中所有元素个数，必须要大于 $k$ 。

2、如果链表中一共有 $n$ 个整数 $（ n > k)$ ，打印倒数第 $k$ 个数，即打印正数第 $n - k + 1$ 个数。

代码实现

unsigned int 类型为无符号整型，是指用该变量定义的整数只能是正数，int类型则是signed int 类型的默认写法，通常，无符号类型变量要比符号类型变量多一位。16位的unsigned int 范围为0~65535，int类型的变量范围为-32768~32767

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