//知道头节点head和节点的结构,逆序单链表
struct Node
{
int num;
Node* next;
}
void resort(Node* head)
{
Node *next, *cur = head;
while(head->next)
{
next = head->next;//单链表只要一断连就没有索引所以需要保留,所以思路就是先保存然后断链
head->next = next->next;//
next->next = cur;//第一次cur=head
cur = next;//head节点是不移动的,但是每次都需要把head的next节点加到最前面,所以需要有个节点保存
}
}
//寻找单链表的中间节点
Node* find(Node* head)
{
Node *ptr1 = head, *ptr2 = head;
while(ptr1->next && ptr2->next->next)
{
ptr1 = ptr1->next;
ptr2 = ptr2->next->next;
}
return ptr1;
}
//判断一个单链表是否是循环链表
int isloop(Node* head)
{
Node* node = head->next;
while(node)
{
if(node == head)
return 1;
else
node = node->next;
}
return 0;
}
//判断一个单链表是否有环
int hasloop(Node* head)
{
Node *ptr1 = head->next, *ptr2 = head->next->next;
while(ptr1 && ptr2)
{
if(ptr1 == ptr2)
return 1;
else
{
ptr1 = ptr1->next;
ptr2 = ptr2->next->next;
}
}
return 0;
}
//判断找出单链表的倒数第n个节点
Node* findN(Node* head, int n)
{
Node *ptr1 = head, *ptr2 = head;
for(int i = 0; i < n; ++i)
{
ptr1 = ptr1->next;
}
while(ptr1)
{
ptr1 = ptr1->next;
ptr2 = ptr2->next;
}
return ptr2;
}
一些单链表的面试题
猜你喜欢
转载自blog.csdn.net/qq_36104832/article/details/78247395
今日推荐
周排行