链表中导数第K个结点(快慢指针)
来源:互联网 发布:大数据运维工程师简历 编辑:程序博客网 时间:2024/06/06 03:56
点击打开链接题目描述
输入一个链表,输出该链表中倒数第k个结点。
快慢指针的介绍
快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。
判断单链表是否为循环链表
在有序链表中寻找中位数
如果链表为存在环,如果找到环的入口点?
/*
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* nptr=pListHead;
ListNode* kptr;
for ( unsigned int i = 0; i < k; ++i ) {
if( nptr!=NULL )
nptr = nptr->next;
else
return NULL;
}
kptr = pListHead;
while ( nptr!= NULL ) {
kptr = kptr->next;
nptr = nptr->next;
}
return kptr;
}
};
0 0
- 链表中导数第K个结点(快慢指针)
- 【数据结构】单链表—链表中倒数第K个结点 — 快慢指针
- 【链表】C++快慢两个指针解决问题(分别求倒数第k个、中间以及环的入口结点)
- 求单链表倒数第k个结点(没有尾指针)
- 剑指Offer——链表中快行指针用法(链表中倒数第k个结点等)
- 剑指Offer——链表中快行指针用法(链表中倒数第k个结点等)
- 链表的倒数第K个结点--双指针
- 面试算法(十四)链表中倒数第k个结点
- 剑指offer:链表中倒数第k个结点(链表)
- 链表中倒数第k个结点(剑指offer)
- 剑指offer(11)-链表中倒数第k个结点
- 链表中倒数第k个结点(java版)
- 剑指offer(十四)链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- CarontFX 用户手册翻译02
- 图片缩放及水印
- 使用Windbg寻找高CPU占用线程
- MainWindow.cpp
- orange
- 链表中导数第K个结点(快慢指针)
- C++学习笔记(1)之传值、传指针、传引用的区别
- jenkins常用插件
- 持续集成平台Jenkins的搭建和使用
- Supervised Hashing for Image Retrieval via Image Represention Learning-笔记1
- spring+springmvc+mybatis链接多数据源
- android图片_缩放图片
- 此刻的我只是为了写博客而写博客(流汗 ( ̄O ̄;))
- Flink运行时之通信层API