查找单链表的倒数第k个节点,要求只能遍历一次链表
来源:互联网 发布:wto官网数据库 编辑:程序博客网 时间:2024/06/05 20:09
单链表排序
查找单链表的倒数第k个节点,要求只能遍历一次链表
函数原型LinkList FindLastKNode(LinkList L, int k)
#define _CRT_SECURE_NO_WARNINGS 1typedef int DataType;#define NULL 0#include<stdio.h>#include<windows.h>#include<assert.h>
typedef struct Node
{
DataType data;
struct Node*next;
}Node, *LinkList;
void InitList(LinkList *L)
{
L = (Node)malloc(sizeof(Node));
if (*L == NULL){
printf(“申请内存空间失败”);
}
(*L)->next = NULL;
(*L)->data = NULL;
}
LinkList BuyNode(DataType data)
{
LinkList NewNode = NULL;
NewNode = (LinkList)malloc(sizeof(Node));
if (NewNode == NULL){
printf(“为节点创建空间失败”);
}
NewNode->data = data;
NewNode->next = NULL;
return NewNode;
}
void PrintList(LinkList L)
{
LinkList Cur = L;
if (L == NULL){
printf(“NULL”);
}
while (Cur)
{
printf(“%d—>”, Cur->data);
Cur = Cur->next;
}
printf(“NULL\n”);
}
void PushBack(LinkList* L, DataType data)
{
assert(L);
LinkList Cur = *L;
if (Cur == NULL){
Cur = BuyNode(data);
}
while (Cur->next)
{
Cur = Cur->next;
}
Cur->next = BuyNode(data);
}
LinkList FindLastKNode(LinkList L, int k)
{
LinkList Fast = L;
LinkList Slow = L;
if (L == NULL || k <= 0) return NULL;while (k--){ if (Fast == NULL){ return NULL; } Fast = Fast->next;}while (Fast){ Fast = Fast->next; Slow = Slow->next;}return Slow;
}
test3()
{
LinkList L = NULL;
InitList(&L);
PushBack(&L, 2);
PushBack(&L, 4);
PushBack(&L, 6);
LinkList S=FindLastKNode(L, 2);
printf(“%d”,S->data);
}
int main()
{
test3();
system(“pause”);
return 0;
}“`
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 链表--查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表(C语言)
- 剑指offer 15---查找单链表的倒数第k个节点,要求只能遍历一次链表
- C语言:【单链表】查找单链表的倒数第k个节点,要求只能遍历一次
- 【链表】查找链表倒数第k个结点,要求只能遍历一次
- C实现简单单向链表,一次遍历查找倒数第k个节点的值
- 查找单链表的中间节点,要求只能遍历一次链表(C语言)
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表的中间节点,要求只能遍历一次链表
- 有关单链表的两个问题【遍历一次求中间节点,倒数第K个结点】
- 【剑指offer】面试题15 使用一次遍历查找到倒数第K个节点-java
- 最小割问题
- windows浏览器访问虚拟机开的rabbitmq服务,无法访问
- 写一个函数能够遍历文件夹下的所有文件和文件夹
- Java之——基于Luhn算法的银行卡卡号的格式校验
- 06-面向对象(构造函数-细节) 07-面向对象(this关键字-使用场景) 07-面向对象(this关键字-使用场景一&this的原理图解) 08-面向对象(this关键字-使用场景二以及细节)
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 菱形的输出
- OSGi入门必读系列《OSGi Bundle之Hello World》
- “sqrt”: 对重载函数的调用不明确——解决方法
- html 块级元素和行内元素
- Eclipse上安装GIT插件及首次上传代码
- 高精度模板
- 软件测试原则
- Django学习笔记(三)--Django超链接