单向链表的倒数K个节点

最新推荐文章于 2021-10-29 21:15:13 发布

Rock_N_Roll_

最新推荐文章于 2021-10-29 21:15:13 发布

阅读量326

点赞数

分类专栏：算法文章标签：数据结构链表

本文链接：https://blog.csdn.net/u013616945/article/details/59058170

版权

这篇博客介绍了如何在单向链表中找到倒数第K个节点的方法，涉及数据结构和链表操作的知识。

摘要由CSDN通过智能技术生成

输入一个单向链表，输出该链表中倒数第K个节点。

#include <iostream> 
struct ListNode//节点数据结构 
{ 
      int       m_nKey; 
      ListNode* m_pNext; 
      ListNode(const int &value):m_nKey(value),m_pNext(nullptr){}
}; 
ListNode *CreateLinkList()//创建链表 0到9 
{
    ListNode ListHead(-1);
    ListNode *prev=&ListHead;
    int val=0;
    for(int i=0;i<10;++i)
    {
        ListNode *ln=