输入一个链表,输出该链表中倒数第k个结点。
来源:互联网 发布:学校网络舆情自查报告 编辑:程序博客网 时间:2024/05/23 10:21
/*
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(nullptr==pListHead)
return pListHead;
if(k==0)
return nullptr;
stack<ListNode *> tree;
ListNode *p=pListHead;
while(p!=NULL)
{ tree.push(p);p=p->next;}
for(int i=1;i<k;i++)
{
tree.pop();
if(tree.empty())
return nullptr;
}
return tree.top();
}
};
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(nullptr==pListHead)
return pListHead;
if(k==0)
return nullptr;
stack<ListNode *> tree;
ListNode *p=pListHead;
while(p!=NULL)
{ tree.push(p);p=p->next;}
for(int i=1;i<k;i++)
{
tree.pop();
if(tree.empty())
return nullptr;
}
return tree.top();
}
};
0 0
- 链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点。
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 13 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个链表,输出该链表中倒数第k个结点。
- 面试题15:输入一个链表,输出该链表中倒数第k个结点。
- 输入一个单向链表,输出该链表中倒数第 k 个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点
- 【c语言】求两个整数中的较大者
- Spring学习4-面向切面(AOP)之Spring接口方式
- Tomcat配置详解
- Chang'an(Dance Party-贪心)
- java动态代理一(java自带动态代理)
- 输入一个链表,输出该链表中倒数第k个结点。
- vim中lua require路径的gf跳转
- springmvc学习笔记(12)——ModelAttribute
- struct与typedef struct
- 无监督特征学习——Unsupervised feature learning and deep learning
- IOS怎么样更有效率更全面的使用xcode
- 使用Eclipse构建Maven项目
- 心得
- 关于GPL协议的理解(开源与商用、免费与收费的理解)