链表面试题---删除倒数第k个结点、逆置单链表

最新推荐文章于 2022-11-05 14:31:06 发布

_s瓶子

最新推荐文章于 2022-11-05 14:31:06 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：面试题链表删除倒数第k个结点

本文链接：https://blog.youkuaiyun.com/scmuzi18/article/details/72271513

这篇博客讨论了如何在链表中删除倒数第k个节点，强调了操作的前提条件，如链表不为空且k有效。博主提供了寻找倒数第k个节点的方法，通过两个指针同步移动实现。此外，还涉及了链表的逆置操作。

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

要删除链表倒数第k个结点，需满足下述条件：
1、链表不能为空；
2、k不能等于0；
3、k不能大于链表的结点总数（链表长度）
删除时，应先找到倒数第k个结点，并标记该结点的前一个结点和后一个结点。
找倒数第k个结点：
1、aNode指向头结点phead,aNode在链表上走k-1步
2、bNode指向头结点phead
3、两个指针一起沿着链表走
4、aNode指向链表的尾结点时，bNode指向倒数第k个结点。
如图，k=3：
这里写图片描述
参考代码：
找倒数第k个结点：

ListNode* List::Findkthtotail(ListNode** head, int k)
{
    if (NULL == *head || k==0)
        return NULL;
    ListNode* aNode = *head;
    ListNode* bNode = NULL;
            for (int i = 0; i < k-1; i++)
            {
                if (aNode->