剑指offer之判断链表是否包含环

1 问题

判断链表是否包含环

2 思路

2个指针，一个指针走一步，一个指针走2步，如果相遇则有，反之无。

3 代码实现

#include <stdio.h>
#include <stdlib.h>#define true 1
#define false 0;typedef struct node
{int value;struct node *next;
}Node;/**判断链表是否有环*/
int isCircleList(Node *head)
{if (head == NULL){return false;}Node *first = NULL;Node *second = NULL;first = head;second = head;while (second != NULL && (second->next) != NULL && (second->next->next != NULL)){first = first->next;second = second->next->next;if (first == second){return true;}}return false;
}int main()
{Node *head = NULL;Node *node1 = NULL;Node *node2 = NULL;Node *node3 = NULL;Node *node4 = NULL;Node *node5 = NULL;Node *node6 = NULL;Node *node7 = NULL;head = (Node *)malloc(sizeof(Node));node1 = (Node *)malloc(sizeof(Node));node2 = (Node *)malloc(sizeof(Node));node3 = (Node *)malloc(sizeof(Node));node4 = (Node *)malloc(sizeof(Node));node5 = (Node *)malloc(sizeof(Node));node6 = (Node *)malloc(sizeof(Node));node7 = (Node *)malloc(sizeof(Node));if (head == NULL || node1 == NULL || node2 == NULL || node3 == NULL|| node4 == NULL || node5 == NULL || node6 == NULL || node7 == NULL){printf("malloc fail\n");return false;}//             node7<-node6 <-node5//              |              |//head->node1->node2->node3->node4head->value = 0;head->next = node1;node1->value = 1;node1->next = node2;node2->value = 2;node2->next = node3;node3->value = 3;node3->next = node4;node4->value = 4;node4->next = node5;node5->value = 5;node5->next = node6;node6->value = 6;node6->next = node7;node7->value = 7;node7->next = node2;int result = isCircleList(head);if (result){printf("list have circle\n");}else{printf("list do not have circle\n");}return true;
}

4 运行结果

list have circle

剑指offer之判断链表是否包含环相关推荐

剑指offer之找到链表里面包含环的入口节点
1 问题剑指offer之找到链表里面包含环的入口节点,比如 // node7<-node6 <-node5// | |//head->node1->node2->nod ...
【LeetCode】剑指 Offer 18. 删除链表的节点
[LeetCode]剑指 Offer 18. 删除链表的节点文章目录 [LeetCode]剑指 Offer 18. 删除链表的节点一.双指针一.双指针本题删除值为 val 的结点需分为两步: ...
剑指 Offer 35. 复杂链表的复制
剑指 Offer 35. 复杂链表的复制题目题目链接解题思路题目理解解题思路具体代码题目题目链接 https://leetcode-cn.com/problems/fu-za-lian ...
《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
剑指Offer：反转链表【24】
剑指Offer:反转链表[24] 题目描述输入一个链表,反转链表后,输出新链表的表头. 解题分析这道题我才发现我是属于那种真的笨,图都画出来了流程写不出来.看了别人的代码,总觉得自己差一步. 这也 ...
【LeetCode】剑指 Offer 35. 复杂链表的复制
[LeetCode]剑指 Offer 35. 复杂链表的复制文章目录 [LeetCode]剑指 Offer 35. 复杂链表的复制 package offer;import java.util.Ar ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
【算法】剑指 Offer 18. 删除链表的节点
1.概述剑指 Offer 18. 删除链表的节点给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点. 返回删除后的链表的头节点. 注意:此题对比原题有改动示例 1: 输入: he ...
剑指offer——面试题21：包含min函数的栈
剑指offer--面试题21:包含min函数的栈 Solution1: 辅助栈! 逻辑上要想清楚..但是用栈结构来实现栈,目的不知为何... class Solution { public:void ...

剑指offer之判断链表是否包含环

1 问题

2 思路

3 代码实现

4 运行结果

剑指offer之判断链表是否包含环相关推荐

最新文章

热门文章