22. 链表中倒数第k个节点

2020-06-20

1.题目描述

难度简单46收藏分享切换为英文关注反馈输入一个链表，输出该链表中倒数第k个节点。为了符合大多数
人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点
开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

2.题解

1.首先统计链表的长度cnt，然后得到正数第cnt-k+1个即可
2.双指针法

3.代码

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;}
};

class Solution {public:ListNode* getKthFromEnd(ListNode* head, int k) {if (!head) return NULL;ListNode *p=head;int cnt=1;while (p&&cnt<k){p=p->next;cnt++;}if (!p) return NULL;ListNode *q=head;while (p->next){p=p->next;q=q->next;}return q;}
};

22. 链表中倒数第k个节点相关推荐

【每日一题】剑指 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 ...
剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
剑指 Offer 22. 链表中倒数第k个节点(C语言)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6 ...
【双100%解法】剑指 Offer 22. 链表中倒数第k个节点
立志用最少的代码做最高效的表达输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的 ...
剑指Offer - 面试题22. 链表中倒数第k个节点（快慢指针）
1. 题目输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...

22. 链表中倒数第k个节点

22. 链表中倒数第k个节点相关推荐

最新文章

热门文章