标签：pre count 结点 单链 int 面试题 next 02.02 倒数第
不得不说的一句是，leetcode上给的单链表是**没有头结点的，没有头结点！！！没有头结点！！！**我刚直接认为是有头结点的，一直报错（欲使用空指针）
然后解决此问，我用到了链表逆置，单链表有无头结点，操作方法不怎么一样哈。
我去参考了下别人怎么做的，是造一个结点来用
要求：
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
注意：本题相对原题稍作改动
示例：
输入： 1->2->3->4->5 和 k = 2
输出： 4
说明：
给定的 k 保证是有效的。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
int kthToLast(struct ListNode* head, int k){//先头插，变倒数为正数
struct ListNode* p,*q,*pre=NULL;//pre为造的头结点
p=head;
while(p){
q=p->next;
p->next=pre;//注意此处为pre，和本来就带有头结点的单链表不同
pre=p;
p=q;
}
q=pre;
int count=1;
while(q){
if(count==k)
return q->val;
q=q->next;
count++;
}
return -1;
}
realism_
发布了10 篇原创文章 · 获赞 0 · 访问量 154
私信
关注
标签：pre,count,结点,单链,int,面试题,next,02.02,倒数第 来源： https://blog.csdn.net/realism_/article/details/104561366
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。