链表中倒数第k个结点
来源:互联网 发布:潘海利根小众香水 知乎 编辑:程序博客网 时间:2024/06/04 18:29
题目:
输入一个链表,输出该链表中倒数第k个结点。为符合大多数人习惯,本题从1开始计数,即链表的尾结点是倒数第一个结点。例如一个链表有6个结点,从头结点开始他们的值依次是1 2 3 4 5 6,该链表倒数第三个结点是值为4的结点
结点定义如下:
typedef struct Node
{
int val_;
struct Node *next;
}Node;
思路:
定义两个指针pCur, pCurEnd。要求倒数第k个结点的值, 先让pCurEnd往后移动k-1,之后 pCur与pCurEnd一起移动, 当pCurEnd指向尾结点时,此时pCur即为倒数第k个结点的指针。
代码:
int Func(Node *pHead, int pos)
{
if (pHead==NULL || pos>=0) //当链表为空 ,或者k不符合要求 , 出错
{
cout << "ERROR";
return -1111;
}
Node *pCur = pHead;
Node *pCurEnd = pHead;
int i = 1;
while (i<pos && pCurEnd) //pCurEnd先移动k-1
{
pCurEnd = pCurEnd->next;
i++;
}
if (!pCurEnd) //k的值大于结点个数
{
cout << "ERROR";
return -1111;
}
while (pCurEnd->next != NULL)
{
pCurEnd = pCurEnd->next;
pCur = pCur->next;
}
return pCur->val_;
}
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k 个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点[数据结构]
- 链表中倒数第k个结点
- 设计模式-工厂方法模式
- UGUI内核大探究(十一)ScrollRect与ScrollBar
- HDU 5878 I Count Two Three (暴力) 2016 ACM/ICPC Asia Regional Qingdao Online
- MATLAB小记- polybool与polyarea
- 信息技术从业者的事业、实践、金句代表
- 链表中倒数第k个结点
- Elasticsearch(6)实践二-检索一个文档
- [笔记-unity]菜鸟学unity
- 三角定律
- [渗透技巧] 干货分享--渗透测试工具实战技巧合集
- Vmware创建虚拟机和安装Centos6
- 数据库语句总结
- mysql存取二进制数据
- 第三周 建设“顺序表”算法库