博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++获取单链表的倒数第k个节点
阅读量:4969 次
发布时间:2019-06-12

本文共 763 字,大约阅读时间需要 2 分钟。

 

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {        if(pListHead == NULL || k == 0){            return NULL;        }        ListNode *pAhead = pListHead;        ListNode *pBehind = pListHead;        for(unsigned int i = 0; i < k - 1; i++){            if(pAhead->next != NULL){                pAhead = pAhead->next;            }            else{                return NULL;            }        }        while(pAhead->next != NULL){            pAhead = pAhead->next;            pBehind = pBehind->next;        }        return pBehind;    }};

  

转载于:https://www.cnblogs.com/yangwenhuan/p/10350225.html

你可能感兴趣的文章
C#_ProgressBar 显示进度数字
查看>>
欧拉回路与欧拉路径
查看>>
奇葩锁
查看>>
根据可用内存决定每次申请多大内存
查看>>
整合 nginx php-fpm
查看>>
docker-compose 快速部署持续集成测试环境 Gitlab+Harbor+Jenkins pipeline 实现 tag run docker Images...
查看>>
URLs
查看>>
关于上一篇随笔的纠正
查看>>
随机数生成问题
查看>>
js变量提升的一个小坑
查看>>
过滤、替换
查看>>
pandas.io.common.CParserError: Error tokenizing data. C error: Expected 1 fields in line 526, saw 5
查看>>
【批处理学习笔记】第二十三课:用户变量和变量引用
查看>>
鸽巢原理(抽屉原理)的详解
查看>>
SSH整合之could not initialize proxy异常解决方案
查看>>
吴恩达“机器学习”——学习笔记七
查看>>
并查集 P3367 【模板】并查集
查看>>
CentOS 6.4下PXE+Kickstart无人值守安装操作系统
查看>>
2017 ACM-ICPC 南宁区比赛 Minimum Distance in a Star Graph
查看>>
notepad正则表达式
查看>>