码迷,mamicode.com
首页 > 其他好文 > 详细

面试题22:链表中倒数第k个节点

时间:2020-07-26 00:41:33      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:ota   ==   表的操作   out   cout   中间   pre   指针   lock   

考察链表的操作,注意使用一次遍历。相关题目:求链表的中间节点。

C++版

#include <iostream>
#include <algorithm>
using namespace std;

// 定义链表
struct ListNode{
    int val;
    struct ListNode* next;
    ListNode(int val):val(val),next(nullptr){}
};

// 返回倒数第k个节点
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
    if(pListHead == nullptr || k == 0)
        return nullptr;
    ListNode* pAhead = pListHead;
    ListNode* pBehind = nullptr;
    for(unsigned int i = 0; i < k-1; i++){
        if(pAhead->next != nullptr)
            pAhead = pAhead->next;
        else
            return nullptr;
    }
    // 第二个指针开始遍历
    pBehind = pListHead;
    while(pAhead->next != nullptr){
        pAhead = pAhead->next;
        pBehind = pBehind->next;
    }
    return pBehind;
}

int main()
{
    char *p = "hello";
    // p[0] = ‘H‘;
    cout<<p<<endl;
    return 0;
}

面试题22:链表中倒数第k个节点

标签:ota   ==   表的操作   out   cout   中间   pre   指针   lock   

原文地址:https://www.cnblogs.com/flyingrun/p/13377152.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!