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 |
How do you replace an element in an arraylist?
Explain the term base case?
What does stack top do?
What is harvesting in agriculture?
What is complexity algorithm?
Explain the Array
What is the Insertion Sort Code?.
Does hashset guarantee order?
Classify the Hashing Functions based on the various methods by which the key value is found.
Describe tree database.
what is a balanced tree.
Is map a collection?