要寻找一个单链表的中间节点

最新推荐文章于 2022-06-30 22:19:39 发布

原创最新推荐文章于 2022-06-30 22:19:39 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#null #struct

C/C++ 同时被 2 个专栏收录

138 篇文章

订阅专栏

数据结构/算法

111 篇文章

订阅专栏

本文介绍了一种通过快慢指针技术寻找单链表中间节点的方法，并提供了完整的C语言实现代码示例。此方法适用于任何长度的单链表，且仅需一次遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// FindMidPoint.cpp : Defines the entry point for the console application. //要寻找一个单链表的中间节点 //（1）使用两个指针进行遍历，快指针每次步进2，慢指针每次步进1； //（2）当快指针到达链表尾部的时候，慢指针指向的就是链表的中点。 #include "stdafx.h" #include <malloc.h> #include <assert.h> typedef struct node Node; struct node{ int value; Node* next; }; Node* initData(int start,int end){ Node *head=(Node*)malloc(sizeof(Node)); Node *p=head; int i=0; for(i=start;i<=end;i++){ Node *node=(Node*)malloc(sizeof(Node)); node->value=i; p->next=node; p=node; } head=head->next; p->next=NULL; return head; } void dump(Node *head){ assert(head!=NULL); while (head!=NULL) { printf("%d/t",head->value); head=head->next; } } Node* findMidElement(Node *head){ assert(head!=NULL); Node* mid=head; Node* p=mid->next; while(NULL!=p && NULL!=p->next){ mid=mid->next; p=p->next->next; } return mid; } int main(int argc, char* argv[]) { Node *linkList=initData(2,17); dump(linkList); node* mid=findMidElement(linkList); if (mid!=NULL) { printf("/n%d/n",mid->value); } return 0; }