check if it is doubly linked list

Ashish1708os · Sep 16, 2020 · 7ea32ae · 7ea32ae
1 parent dd9ac13
commit 7ea32ae
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Tricky_Problems/CheckDoublyll.cpp b/Tricky_Problems/CheckDoublyll.cpp
@@ -0,0 +1,14 @@
+//Given a doubly linked list, the task is to check if it is circular or not.
+
+bool isCircular(Node * head)
+{
+   if(head==NULL) return false;
+   Node* temp=head;
+   Node* p=head->prev;
+   while(temp->next!=head && temp->next!=NULL)
+   {
+       temp=temp->next;
+   }
+   return temp->next==head && temp==p?true:false;
+
+}