How can one find a cycle in the linked list? IF found how
to recognize the cycle and delete that cycle?
Answers were Sorted based on User's Feedback
Answer / riddle
I dont think answer #8 is any recursive verion .....
Is This Answer Correct ? | 1 Yes | 2 No |
Answer / rajdeep...
void cycle_detect(struct node *head)
{
struct node *ptr1=head;
struct node *ptr2=head;
while(ptr1!=NULL && ptr1->next!=ptr2)
{
ptr1=ptr1->next;
}
if(ptr1->next==ptr2)
{
printf("the list contains cycle");
}
else
{
printf("the list don't contain cycle");
}
}
Is This Answer Correct ? | 6 Yes | 16 No |
What is a pass in bubble sort?
Does list maintain insertion order?
Questions related to arrays, such as given a 2 integer array, find the common elements.
What do you mean by free pool?
How will you explain circular linked list?
What is placement new in data structures?
Why is concurrenthashmap thread safe?
If I try to add enum constants to a treeset, what sorting order will it use?
Write program for Bubble Sort ?
Tell me the difference between structure and array?
What is data structure and its classification?
Describe linear probing with an example.