剑指offer题解C++【14】链表中倒数第k个结点
来源:互联网 发布:人工智能四大平台 编辑:程序博客网 时间:2024/05/29 04:09
题目描述
输入一个链表,输出该链表中倒数第k个结点。
解题思路
设原始链表共n个节点;
将原始链表复制到两个新链表p1和p2;
先找到p2的第k个节点;
然后p1和p2同时指向下一个节点,直到p2为nullptr,此时p1指向第n-k个节点,即倒数第k个节点;
代码
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode * p1 = pListHead, *p2 = pListHead; for (int i = 0; i != k; i++){ if (p2 == nullptr) return nullptr; p2 = p2->next; } while (p2){ p2 = p2->next; p1 = p1->next; } return p1; }};
阅读全文
0 0
- 剑指offer题解C++【14】链表中倒数第k个结点
- 剑指offer题解【链表中倒数第k个结点】
- 剑指offer题解 链表中倒数第k个结点
- 剑指Offer(14)______链表中倒数第k个结点
- 剑指offer(14)—链表中倒数第k个结点
- 剑指offer 面试题15: 链表中倒数第k个结点 题解
- 《剑指offer》牛客网java题解-链表中倒数第k个结点
- 剑指Offer之链表中倒数第k个结点
- 剑指offer-15:链表中倒数第k个结点
- 剑指offer系列源码-链表中倒数第k个结点
- 剑指offer--链表中倒数第k个结点
- 剑指Offer之 - 链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点(链表)
- 剑指Offer-链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 链表中倒数第k个结点(剑指offer)
- 《剑指offer》链表中倒数第k个结点
- 剑指 offer:链表中倒数第k个结点
- React:虚拟DOM Diff算法解析
- 魅族大数据之流平台设计部署实践
- GoKit3.0 STM32源码之串口分析
- 选取域名需要注意的几个方面
- Docker基本操作
- 剑指offer题解C++【14】链表中倒数第k个结点
- Java编程中 常见的异常有哪几种 ??
- Numpy文件存取
- iOS-在现有项目中添加React Native(手动RNDemo)
- 我和你
- Mac电脑传输文件慢的原因
- 其实就是测试一下,第一个博客
- C8051F330基本外设调试
- HDU6055空间内n个点能组成多少个正方形