大庆建设局网站迁址,杭州建设工程交易网,wordpress文章图片加水印,c2c网站代表给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表
给你一个链表的头节点 head #xff0c;判断链表中是否有环。
如果链表中有某个节点#xff0c;可以通过连续跟踪 next 指针再次到达#xff0c;则链表中存在环。 为了表示给定链表中的环…给你单链表的头节点 head 请你反转链表并返回反转后的链表
给你一个链表的头节点 head 判断链表中是否有环。
如果链表中有某个节点可以通过连续跟踪 next 指针再次到达则链表中存在环。 为了表示给定链表中的环评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。注意pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 则返回 true 。 否则返回 false 。 #include stdbool.hstruct ListNode {int val;struct ListNode *next;
};bool hasCycle(struct ListNode *head) {if (!head || !head-next) {return false; // 链表为空或只有一个节点肯定没有环}struct ListNode *slow head;struct ListNode *fast head-next;while (slow ! fast) {if (!fast || !fast-next) {return false; // 如果快指针或快指针的下一个节点为NULL说明没有环}slow slow-next;fast fast-next-next;}return true; // 如果能跳出循环说明有环
}这里同样使用了快慢指针的方法注意在C语言中要使用 struct 来定义链表节点。算法思想和Python版本相同只是语法有所不同。 如果你想测试上述 C 代码可以创建一个简单的链表并手动设置环。以下是一个例子
#include stdio.h
#include stdbool.hstruct ListNode {int val;struct ListNode *next;
};bool hasCycle(struct ListNode *head);int main() {// 创建链表1 - 2 - 3 - 4 - 5 - 2与节点3相同形成环struct ListNode *head (struct ListNode *)malloc(sizeof(struct ListNode));head-val 1;struct ListNode *node2 (struct ListNode *)malloc(sizeof(struct ListNode));node2-val 2;head-next node2;struct ListNode *node3 (struct ListNode *)malloc(sizeof(struct ListNode));node3-val 3;node2-next node3;struct ListNode *node4 (struct ListNode *)malloc(sizeof(struct ListNode));node4-val 4;node3-next node4;struct ListNode *node5 (struct ListNode *)malloc(sizeof(struct ListNode));node5-val 5;node4-next node5;// 设置环node5-next node2;// 测试是否有环if (hasCycle(head)) {printf(链表中存在环。\n);} else {printf(链表中不存在环。\n);}// 释放节点内存free(head);free(node2);free(node3);free(node4);free(node5);return 0;
}在这个例子中我们手动创建了一个包含五个节点的链表并设置第五个节点指向第二个节点形成了一个环。当运行程序时输出应该是 链表中存在环。
