In this article, we will discuss how to check a singly linked list is palindrome or not without using any extra space. As we know that a singly linked list has several nodes, and each node in the list has the content and a pointer to the next node in the list. It does not store any pointer to the previous node. To store a single linked list, only the pointer to the first node in that list must be stored. The last node in a single linked list points to nothing.  A singly linked list is a palindrome We

The post Singly linked list is palindrome without extra space appeared first on Dinesh on Java.

Source link

Singly linked list is palindrome without extra space

Leave a Reply

Your email address will not be published. Required fields are marked *