面试题22. 链表中倒数第k个节点
2020-03-21
1.题目描述
链表中倒数第k个节点
2.题解
倒数第k个,相当于正数第l-k+1个,其中l为链表的长度
3.代码
#include <iostream>
using namespace std;// Definition for singly-linked list.
struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}
};class Solution {
public:ListNode* getKthFromEnd(ListNode* head, int k) {int cnt=0;ListNode* p=head;while (p){p=p->next;cnt++;}if (k>cnt) return NULL;int i=1;p=head;while (p){if (i==cnt-k+1) break;i++;p=p->next;}return p;}
};int main(){Solution s;ListNode* head=NULL, *p,*q;int i;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;p->next=NULL;head=p;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=0;q->next=p;p->next=NULL;q=p;p=(ListNode*)malloc(sizeof(ListNode));p->val=1;q->next=p;p->next=NULL;s.getKthFromEnd(head,1);return 0;
}
面试题22. 链表中倒数第k个节点相关推荐
- 剑指Offer - 面试题22. 链表中倒数第k个节点(快慢指针)
1. 题目 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...
- 剑指offer:面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
- 剑指offer面试题22. 链表中倒数第k个节点(链表)
题目描述 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5. ...
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- LeetCode-剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点 思路一:利用快慢双指针 /*** Definition for singly-linked list.* struct ListNode {* int ...
- 【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点 文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点 一.遍历 二.双指针 总结 一.遍历 先遍历统计链表长 ...
- 力扣—— 19. 删除链表的倒数第 N 个结点(java)、剑指 Offer 22. 链表中倒数第k个节点(java)
19. 删除链表的倒数第 N 个结点(java) 一.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
- 22 链表中倒数第k个节点
22 链表中倒数第k个节点 为了实现只遍历一次就能找到倒数第kkk个节点,我们可以定义两个指针.第一个指针从链表的头指针开始遍历向前走k−1k-1k−1步,第二个指针保持不动:从第kkk步开始,第二个 ...
- LeetCode--剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点 环形队列,顺序查找 (还可以使用双指针进一步优化内存) public class SolutionJz22 {public class ListNode ...
最新文章
- JDK5中的控制台输入
- 人工智能:第六章 专家系统
- 用户研究,你还在“凭感觉”吗?
- OpenCV小部件的姿势Pose of a widget
- Attribute ‘sklearn.linear_model._logistic.LogisticRegression.multi_class‘ must be explicitly set to
- GroupMetadataManager分析
- 性能测试之JMeter配置元件【随机变量】
- spring 锁_分布式锁-快速实战
- 1.5 本地库与中央库
- SQL基础--gt; 约束(CONSTRAINT)
- [USACO08JAN]牛大赛Cow Contest
- myeclipse黑色主题怎么还原
- 啤酒游戏及其牛鞭效应的vensim模拟
- 2020年中国人口出生率为8.52‰,首次跌破10‰,创下1978来新低
- 电力载波通信模块JST-HPLC-N-C在物联网通信领域的应用
- vue3+vant Failed to resolve import “E:/code3/jianmu-user-yd/node_modules/vant/lib/vant/es/icon/style
- 海康视频android 开发实例,海康设备android播放器SDK
- 计算机的二三事——软件篇
- 第一次用VNPY,通过仿真测试,踩过千万坑,我太难了~~~~~~
- Python程序设计总结 目录
热门文章
- centos python_在centos上配置python的虚拟开发环境
- SQLite | Join 语句
- 展示一个基本的正则用例
- C4D插件:Springy for Mac 动​​画对象添加重叠动作插件
- C++游戏入门书籍推荐
- 小学奥数 7830 求小数的某一位 python
- STM32H743+CubeMX-学习FDCAN控制器上的TxFIFO
- 博图os更新_博途TIA安装与更新
- 浏览器怎么清理缓存_Mac系统浏览器缓存清理工具
- vue-router嵌套路由,默认子路由设置