面试题 02.02. 返回倒数第 k 个节点

2020-03-20

1.题目描述

返回倒数第 k 个节点

2.题解

首先将链表逆序，然后求出第k个即可

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:int kthToLast(ListNode* head, int k) {ListNode* p=head,*q=p->next,*t;p->next=NULL;while (q){t=q->next;q->next=p;p=q;q=t;}int cnt=1,res;while (p){if (cnt==k){res=p->val;break;}p=p->next;cnt++;}return res;}
};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;cout<<s.kthToLast(head,3)<<endl;return 0;
}

面试题 02.02. 返回倒数第 k 个节点相关推荐

剑指Offer - 面试题22. 链表中倒数第k个节点（快慢指针）
1. 题目输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...
返回倒数第 k 个节点
返回倒数第 k 个节点实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值. 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 ...
链表倒数第k个节点_面试题 02.02. 返回倒数第 k 个节点
实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值.注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2 输出: 4 说明:给定的 k ...
Leetcode每日一题：面试题02.02.kth-node-from-end-of-list-lcci（返回倒数第k个节点）
思路:典型得快慢指针问题,快指针与慢指针中间隔着k-2个节点,那么同时++快慢指针,当快指针指向链表结尾节点时,慢指针指向倒数第k个节点: struct ListNode {int val;ListN ...
剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
面试题22. 链表中倒数第k个节点
2020-03-21 1.题目描述链表中倒数第k个节点 2.题解倒数第k个,相当于正数第l-k+1个,其中l为链表的长度 3.代码 #include <iostream> using ...
剑指offer面试题22. 链表中倒数第k个节点（链表）
题目描述输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5. ...
链表中倒数第 k 个节点
链表中倒数第 k 个节点 1.参考资料 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 2 ...
返回倒数第k个结点（返回值）
题意: 实现一种算法,找出单向链表中倒数第 k 个节点. 返回该节点的值. 注意:本题相对原题稍作改动示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 ...

面试题 02.02. 返回倒数第 k 个节点

面试题 02.02. 返回倒数第 k 个节点相关推荐

最新文章

热门文章