遍历一遍找出链表倒数第K个节点
来源:互联网 发布:淘宝助理5.0旧版本 编辑:程序博客网 时间:2024/06/06 15:47
#include <stdio.h>#include <stdlib.h>#include <string.h>//类似的问题还有求链表的中间节点判断一个单向链表是否形成了环形结构 struct Node{int node_val;Node* node_next;};Node* findNode(Node* pHead,unsigned int k){if(pHead==NULL||k=0) return NULL;Node *Head = pHead;Node *Behind = pHead;for(int i=0;i<k-1;++i){if(Head->node_next!=NULL){Head = Head->node_next;}else{return NULL;}}//此时head在k-1的位置,然后两个指针都同时往后走while(Head->node_next!=NULL){Behind=Behind->node_next;Head=Head->node_next;}return Behind; }
0 0
- 遍历一遍找出链表倒数第K个节点
- 单向链表_找出倒数第K个节点
- 链表倒数第k个节点
- 链表倒数第k个节点
- 链表倒数第k个节点
- 链表倒数第K个节点
- 链表倒数第k个节点
- 链表倒数第k个节点
- 链表倒数第K个节点
- [Java] 找出链表中倒数第k个节点
- 3. 找出链表中倒数第k个节点
- 找出单向链表中倒数第k个节点的算法
- 在链表中找出倒数第K个节点
- 找出单链表的倒数第k个节点
- C实现简单单向链表,一次遍历查找倒数第k个节点的值
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 链表--查找单链表的倒数第k个节点,要求只能遍历一次链表
- Idea添加本地git仓库
- groovy配置
- PE文件操作-简单的加壳实现
- weibo videokit视频流学习笔记
- 单片机时钟周期、机器周期、指令周期的区别
- 遍历一遍找出链表倒数第K个节点
- Reorder List的总结
- HDU Danganronpa
- JamVM移植问题2
- AppBarLayout,CoordinatorLayout常用属性
- Android UI(ActionBar+Toolbar)详解
- 大数相除 /大数相乘 大数相除是低精度
- 【Objective-C】07-自定义构造方法和description方法
- 4Sum_Leetcode_#18