Breaking News: Grepper is joining You.com. Read the official announcement!

Check if linked list is palindrome or not?

Add Answer

Itchy Impala answered on July 9, 2021 Popularity 10/10 Helpfulness 2/10

answer Check if linked list is palindrome or not?

related How to check if linked list is palindrome or not

related check if a singly linked list is palindrome or not in c

Check if linked list is palindrome or not?

Comment

#include<bits/stdc++.h>
 
using namespace std;
 
// Declaration of a single Node
class Node {
public:
        int data;
        Node(int d){
            data = d;
        }
        Node *ptr;
};
 
// Function that returns boolean value
bool isPalin(Node* head){
        
        // Temp pointer
        Node* slow= head;
 
        // Create a stack
        stack <int> s;
 
 
        // First traversal to push all the elements to stack
        while(slow != NULL){
                s.push(slow->data);
                slow = slow->ptr;
        }
 
        // Second Traversal to compare the stack and node
        while(head != NULL ){
            
            int i=s.top();
            s.pop();
 
            // Compare data
            if(head -> data != i){
                return false;
            }
        head=head->ptr;
        }
 
return true;
}
 
// Driver Function
int main(){
    // Create nodes
    Node one = Node(31);
    Node two = Node(32);
    Node three = Node(33);
    Node four = Node(34);
    Node five = Node(35);
 
    // Connect all the nodes
    five.ptr = NULL;
    one.ptr = &two;
    two.ptr = &three;
    three.ptr = &four;
    four.ptr = &five;
    Node* temp = &one;
 
    
    // Call function to return bool if the list is palindrome or not
    int result = isPalin(&one);
 
    if(result == 1)
            cout<<"The value is True\n";
    else
        cout<<"The value is False\n";
 
return 0;
}

Popularity 10/10 Helpfulness 2/10 Language cpp

Source: favtutor.com

Tags: c++ linked-list palindrome

Link to this answer
Share Copy Link

Contributed on Jul 09 2021

Itchy Impala

0 Answers Avg Quality 2/10

Closely Related Answers

How to check if linked list is palindrome or not

Comment

// Java program for the above approach
public class LinkedList{
      
// Head of the list
Node head; 
Node left;
  
public class Node
{
    public char data;
    public Node next;
  
    // Linked list node
    public Node(char d)
    {
        data = d;
        next = null;
    }
}
  
// Initial parameters to this function are
// &head and head
boolean isPalindromeUtil(Node right)
{
    left = head;
  
    // Stop recursion when right becomes null
    if (right == null)
        return true;
  
    // If sub-list is not palindrome then no need to
    // check for the current left and right, return
    // false
    boolean isp = isPalindromeUtil(right.next);
    if (isp == false)
        return false;
  
    // Check values at current left and right
    boolean isp1 = (right.data == left.data);
  
    left = left.next;
  
    // Move left to next node;
    return isp1;
}
  
// A wrapper over isPalindrome(Node head)
boolean isPalindrome(Node head)
{
    boolean result = isPalindromeUtil(head);
    return result;
}
  
// Push a node to linked list. Note that
// this function changes the head
public void push(char new_data)
{
      
    // Allocate the node and put in the data
    Node new_node = new Node(new_data);
  
    // Link the old list off the the new one
    new_node.next = head;
  
    // Move the head to point to new node
    head = new_node;
}
  
// A utility function to print a 
// given linked list
void printList(Node ptr)
{
    while (ptr != null) 
    {
        System.out.print(ptr.data + "->");
        ptr = ptr.next;
    }
    System.out.println("Null");
}
  
// Driver Code
public static void main(String[] args)
{
    LinkedList llist = new LinkedList();
    char[] str = { 'a', 'b', 'a', 'c', 'a', 'b', 'a' };
    for(int i = 0; i < 7; i++)
    {
        llist.push(str[i]);
        llist.printList(llist.head);
          
        if (llist.isPalindrome(llist.head)) 
        {
            System.out.println("Is Palindrome");
            System.out.println("");
        }
        else 
        {
            System.out.println("Not Palindrome");
            System.out.println("");
        }
    }
}
}
  
// This code is contributed by abhinavjain194

Popularity 9/10 Helpfulness 2/10 Language java

Source: www.geeksforgeeks.org

Tags: java

Link to this answer
Share Copy Link

Contributed on Aug 24 2022

Golu Rawat

0 Answers Avg Quality 2/10

check if a singly linked list is palindrome or not in c

Comment

The idea is to use a stack and push all the nodes into the stack,
then again iterate over the linked list to validate
if the linked list is palindrome or not.
by comparing stack-pop against each iteration of linked list
data elements.

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: c linked-list palindrome

Link to this answer
Share Copy Link

Contributed on Dec 07 2022

Nice Narwhal

0 Answers Avg Quality 2/10

Check if linked list is palindrome or not?

Contents

More Related Answers

Check if linked list is palindrome or not?

Closely Related Answers

How to check if linked list is palindrome or not

check if a singly linked list is palindrome or not in c

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.