-
Notifications
You must be signed in to change notification settings - Fork 0
/
ft_cycle_detector.c
36 lines (33 loc) · 1.22 KB
/
ft_cycle_detector.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* ft_cycle_detector.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: yochered <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2018/10/29 17:47:52 by yochered #+# #+# */
/* Updated: 2018/10/29 17:47:53 by yochered ### ########.fr */
/* */
/* ************************************************************************** */
#include <libft.h>
int ft_cycle_detector(t_list *list)
{
t_list *hare;
t_list *tortoise;
if (!list)
return (1);
tortoise = list;
hare = list;
while (1)
{
tortoise = tortoise->next;
if (hare->next != NULL)
hare = hare->next->next;
else
return (0);
if (!hare || !tortoise)
return (0);
if (hare == tortoise)
return (1);
}
}