2020-03-20

1.題目描述

返回倒數(shù)第 k 個節(jié)點

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

總結(jié)

以上是生活随笔為你收集整理的面试题 02.02. 返回倒数第 k 个节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。