1、链表定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListElement_t *head;
ListElement_t *tail;
} List_t;
2、查找链表中间节点,设置快慢指针,快指针一次走两步,慢指针一次走一步
void *SearchMidNode( List_t *list){
if ( list == NULL || list->head == NULL )
return NULL;
ListElement_t *pFast = list->head;
ListElement_t *pSlow = list->head;
//若节点为N个, N为奇数,则返回第N/2 +1个节点, N为偶数,则返回第N/2个节点
while( pFast->next != NULL && pFast->next->next != NULL){
pFast = pFast->next->next;
pSlow = pSlow->next;
}
return pSlow->data;
}
其他相关题目下面以超链接形式给出:
链表面试题合集
1、单链表基本操作
2、双链表基本操作
3、循环单链表基本操作
4、反转单链表
5、查找单链表倒数第K个节点
6、倒序打印链表
7、查找链表中间节点
8、删除链表第K个节点,平均时间复杂度为O(1)
9、判断链表是否有环
10、判断两个单链表是否相交
11、求相交链表的第一个相交节点
12、判断是否有环,并判定是6型环还是0型环
13、判断链表是否有环,并求环入口节点
14、合并两个有序单链表
15、给定链表中间某节点,不遍历链表,将带插入节点插入给定节点之前
16、删除链表重复元素