链表中倒数第k个结点
来源:互联网 发布:java格式化时间字符串 编辑:程序博客网 时间:2024/05/20 19:45
/*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==nullptr || k <=0 || k>GetLength(pListHead)) return NULL; ListNode *pFast = pListHead; ListNode *pSlow = pListHead; for(int i = 0;i < k-1;i++) pFast = pFast->next; while(pFast->next!=nullptr) { pFast = pFast->next; pSlow = pSlow->next; } return pSlow; } int GetLength(ListNode *pListHead) { int length= 0; while(pListHead) { pListHead = pListHead->next; length++; } return length; }};
0 0
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k 个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点[数据结构]
- 链表中倒数第k个结点
- 【Leetcode】Single Number 系列问题
- OpenStack SAIO
- 蓝桥杯(算法训练)——最短路 SPFA算法
- 翻转单链表
- 打印机安全研究(二):打印机攻击测试方法和利用工具
- 链表中倒数第k个结点
- 《Android群英传》阅读笔记——第三章:Android控件架构与自定义控件详解
- Lucene TFIDFSimilarity评分公式详解
- Android自动化测试环境Appium框架配置及思考_01
- 合并两个有序链表
- 中央巡視組進駐北京大學,受理什麼事項?
- 25th Feb: LeetCode 4 Median of Two Sorted Arrays
- 从上往下打印二叉树
- 【BLE-CC2640】CC2640之SNV