{"id":16330,"date":"2023-05-15T07:33:37","date_gmt":"2023-05-15T07:33:37","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=16330"},"modified":"2024-07-29T10:15:53","modified_gmt":"2024-07-29T10:15:53","slug":"c-program-to-check-whether-the-linked-list-is-palindrome-or-not","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/","title":{"rendered":"C Program to Check whether the Linked List is Palindrome or Not"},"content":{"rendered":"<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg\" alt=\"\" \/><\/p>\n<p>A linked list is a fundamental data structure in computer science that consists of nodes, where each node contains data and a reference (or link) to the next node in the sequence. Checking whether a linked list is a palindrome is a common exercise that tests understanding of linked list manipulation and algorithmic thinking. A palindrome is a sequence that reads the same backward as forward. This problem involves traversing the linked list, possibly reversing part of it, and comparing nodes to determine if the sequence of values is the same in both directions.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910396-1-01%20%2893%29.png\" alt=\"\" \/><\/p>\n<h2>What is Palindrome?<\/h2>\n<p>Words, sentences, verses, or numbers that read the same both forward and backward are called palindromes.<br \/>\nFor example, the linked list  1 -&gt; 2 -&gt; 3 -&gt; 2 -&gt; 1 is a palindrome linked list while 1 -&gt; 2 -&gt; 4-&gt; 5 is not a palindrome linked list.<\/p>\n<h2>Why Linked is important in Data Structure?<\/h2>\n<p>One of the key subjects from the standpoint of an interview is a linked list. In the beginning, almost all of the large businesses ask queries about Linked List. You are provided a single Linked List of Integers, which is one of the most commonly asked questions by Top Product-based Companies, such as Amazon, Flipkart, Adobe, and Goldman Sachs.<\/p>\n<h2>How to Check whether the Linked List is Palindrome or Not<\/h2>\n<p>We must compare the first element with the final element, the second element with the second last element, the third element with the third last element, etc. to determine if a linked list is a palindrome or not. The linked list is a palindrome if all comparisons are equal; otherwise, it is not. <\/p>\n<h2>Implementation for Checking whether the List is Palindrome or Not<\/h2>\n<ul>\n<li>Get the center node of the provided linked list first, then take into account both odd and even situations.<\/li>\n<li>The second half of the Linked List will then be reversed.<\/li>\n<li>If the second and first parts are identical, the linked list is a palindrome. Otherwise, we shall compare the two halves.<\/li>\n<li>Reverse the second half once more, then attach it to the first half to reassemble the real Linked List that was provided.<\/li>\n<\/ul>\n<h3>Dry Run to Check whether the Linked List is Palindrome or Not<\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910396-1-02%20%2849%29.png\" alt=\"\" \/><\/p>\n<h3>Structure of the Node in the Singly Linked List<\/h3>\n<pre><code>struct node\n{\nint data;\nstruct node *next;\n};<\/code><\/pre>\n<h3>C Program to Check whether the Linked List is Palindrome or Not<\/h3>\n\t\t\t\t\t\t<style>\r\n\t\t\t\t\r\n\t\t\t\t\t#tab_container_16311 {\r\n\toverflow:hidden;\r\n\tdisplay:block;\r\n\twidth:100%;\r\n\tborder:0px solid #ddd;\r\n\tmargin-bottom:30px;\r\n\t}\r\n\r\n#tab_container_16311 .tab-content{\r\n\tpadding:20px;\r\n\tborder: 1px solid #e6e6e6 !important;\r\n\tmargin-top: 0px;\r\n\tbackground-color:#ffffff !important;\r\n\tcolor: #000000 !important;\r\n\tfont-size:16px !important;\r\n\tfont-family: Open Sans !important;\r\n\t\r\n\t\tborder: 1px solid #e6e6e6 !important;\r\n\t}\r\n#tab_container_16311 .wpsm_nav-tabs {\r\n    border-bottom: 0px solid #ddd;\r\n}\r\n#tab_container_16311 .wpsm_nav-tabs > li.active > a, #tab_container_16311 .wpsm_nav-tabs > li.active > a:hover, #tab_container_16311 .wpsm_nav-tabs > li.active > a:focus {\r\n\tcolor: #000000 !important;\r\n\tcursor: default;\r\n\tbackground-color: #ffffff !important;\r\n\tborder: 1px solid #e6e6e6 !important;\r\n}\r\n\r\n#tab_container_16311 .wpsm_nav-tabs > li > a {\r\n    margin-right: 0px !important; \r\n    line-height: 1.42857143 !important;\r\n    border: 1px solid #d5d5d5 !important;\r\n    border-radius: 0px 0px 0 0 !important; \r\n\tbackground-color: #e8e8e8 !important;\r\n\tcolor: #000000 !important;\r\n\tpadding: 15px 18px 15px 18px !important;\r\n\ttext-decoration: none !important;\r\n\tfont-size: 14px !important;\r\n\ttext-align:center !important;\r\n\tfont-family: Open Sans !important;\r\n}\r\n#tab_container_16311 .wpsm_nav-tabs > li > a:focus {\r\noutline: 0px !important;\r\n}\r\n\r\n#tab_container_16311 .wpsm_nav-tabs > li > a:before {\r\n\tdisplay:none !important;\r\n}\r\n#tab_container_16311 .wpsm_nav-tabs > li > a:after {\r\n\tdisplay:none !important ;\r\n}\r\n#tab_container_16311 .wpsm_nav-tabs > li{\r\npadding:0px !important ;\r\nmargin:0px;\r\n}\r\n\r\n#tab_container_16311 .wpsm_nav-tabs > li > a:hover , #tab_container_16311 .wpsm_nav-tabs > li > a:focus {\r\n    color: #000000 !important;\r\n    background-color: #e8e8e8 !important;\r\n\tborder: 1px solid #d5d5d5 !important;\r\n\t\r\n}\r\n#tab_container_16311 .wpsm_nav-tabs > li > a .fa{\r\n\r\nmargin-right:5px !important;\r\n\r\nmargin-left:5px !important;\r\n\r\n\r\n}\r\n\r\n\t\t#tab_container_16311 .wpsm_nav-tabs a{\r\n\t\t\tbackground-image: none;\r\n\t\t\tbackground-position: 0 0;\r\n\t\t\tbackground-repeat: repeat-x;\r\n\t\t}\r\n\t\t\t\r\n\r\n\r\n#tab_container_16311 .wpsm_nav-tabs > li {\r\n    float: left;\r\n    margin-bottom: -1px !important;\r\n\tmargin-right:0px !important; \r\n}\r\n\r\n\r\n#tab_container_16311 .tab-content{\r\noverflow:hidden !important;\r\n}\r\n\r\n\r\n@media (min-width: 769px) {\r\n\r\n\t#tab_container_16311 .wpsm_nav-tabs > li{\r\n\t\tfloat:left !important ;\r\n\t\t\t\tmargin-right:-1px !important;\r\n\t\t\t\t\t}\r\n\t#tab_container_16311 .wpsm_nav-tabs{\r\n\t\tfloat:none !important;\r\n\t\tmargin:0px !important;\r\n\t}\r\n\r\n\t#tab_container_16311 .wpsm_nav-tabs > li {\r\n\t\t\t\t\r\n\t}\r\n\t#tab_container_16311 .wpsm_nav{\r\n\t\t\t}\r\n\r\n}\r\n\r\n\r\n\r\n@media (max-width: 768px) {\r\n\t#tab_container_16311 .wpsm_nav-tabs > li {\r\n\t\t\t\t\r\n\t}\r\n\t#tab_container_16311 .wpsm_nav{\r\n\t\t\t}\r\n}\r\n\r\n\r\n\t.wpsm_nav-tabs li:before{\r\n\t\tdisplay:none !important;\r\n\t}\r\n\r\n\t@media (max-width: 768px) {\r\n\t\t\t\t\r\n\t\t\t\t.wpsm_nav-tabs{\r\n\t\t\tmargin-left:0px !important;\r\n\t\t\tmargin-right:0px !important; \r\n\t\t\t\r\n\t\t}\r\n\t\t\t\t#tab_container_16311 .wpsm_nav-tabs > li{\r\n\t\t\tfloat:none !important;\r\n\t\t}\r\n\t\t\t\r\n\t}\t\t\t\t<\/style>\r\n\t\t\t\t<div id=\"tab_container_16311\" >\r\n\t \r\n\t\t\t\t\t<ul class=\"wpsm_nav wpsm_nav-tabs\" role=\"tablist\" id=\"myTab_16311\">\r\n\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t<li role=\"presentation\"  class=\"active\"  onclick=\"do_resize()\">\r\n\t\t\t\t\t\t\t\t<a href=\"#tabs_desc_16311_1\" aria-controls=\"tabs_desc_16311_1\" role=\"tab\" data-toggle=\"tab\">\r\n\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<i class=\"fa fa-code\"><\/i> \t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t<span>C<\/span>\r\n\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t\t\r\n\t\t\t\t\t\t\t\t<\/a>\r\n\t\t\t\t\t\t\t<\/li>\r\n\t\t\t\t\t\t\t\t\t\t\t <\/ul>\r\n\r\n\t\t\t\t\t  <!-- Tab panes -->\r\n\t\t\t\t\t  <div class=\"tab-content\" id=\"tab-content_16311\">\r\n\t\t\t\t\t\t\t\t\t\t\t\t <div role=\"tabpanel\" class=\"tab-pane  in active \" id=\"tabs_desc_16311_1\">\r\n\t\t\t\t\t\t\t\t<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"c\">#include&lt;stdio.h&gt; \r\n#include&lt;stdlib.h&gt; \r\n\r\nstruct Node\r\n{\r\n  int data;\r\n  struct Node *next;\r\n};\r\n\r\n\r\nvoid insertFirst (struct Node **head, int data)\r\n{\r\n\r\n  \/\/ dynamically create memory for this newNode\r\n  struct Node *newNode = (struct Node *) malloc (sizeof (struct Node));\r\n\r\n  \/\/ assign data value\r\n  newNode-&gt;data = data;\r\n  \/\/ change the next node of this newNode \r\n  \/\/ to current head of Linked List\r\n  newNode-&gt;next = *head;\r\n\r\n  \/\/re-assign head to this newNode\r\n  *head = newNode;\r\n}\r\n\r\nvoid display (struct Node *node)\r\n{\r\n  printf (\"Linked List : &#92;n\");\r\n\r\n  \/\/ as linked list will end when Node is Null\r\n  while (node != NULL)\r\n    {\r\n      printf (\"%d \", node-&gt;data);\r\n      node = node-&gt;next;\r\n    }\r\n  printf (\"&#92;n\");\r\n}\r\n\r\nint size (struct Node *node)\r\n{\r\n  int counter=0;\r\n\r\n  \/\/ as linked list will end when Node is Null\r\n  while (node != NULL)\r\n    {\r\n      node = node-&gt;next;\r\n      counter++;\r\n    }\r\n return counter;\r\n    \r\n}\r\nint checkPalindrome (struct Node *head, int counter)\r\n\r\n{\r\n    int i = 0, j;\r\n    struct Node *front, *rear;\r\n     while (i != counter \/ 2)\r\n    {\r\n        front = rear = head;\r\n        for (j = 0; j &lt; i; j++)\r\n        {\r\n            front = front-&gt;next;\r\n        }\r\n        for (j = 0; j &lt; counter - (i + 1); j++)\r\n        {\r\n            rear = rear-&gt;next;\r\n        }\r\n        if (front-&gt;data != rear-&gt;data)\r\n        {\r\n            return 0;\r\n        }\r\n        else\r\n        {\r\n            i++;\r\n        }\r\n    }\r\n\r\n    return 1;\r\n}\r\n\r\nint main ()\r\n{\r\n  struct Node *head = NULL;\r\n  int counter,result;\r\n  \/\/ Need '&amp;' i.e. address as we need to change head\r\n  insertFirst (&amp;head, 20);\r\n  insertFirst (&amp;head, 30);\r\n  insertFirst (&amp;head, 40);\r\n  insertFirst (&amp;head, 30);\r\n  insertFirst (&amp;head, 20);\r\n\r\n  \/\/ no need of '&amp;' as we are not changing head just displaying Linked List\r\n  display (head);\r\n  counter = size(head);\r\n      result = checkPalindrome (head, counter);\r\n\r\n    if (result == 1)\r\n    {\r\n        printf(\"The linked list is a palindrome.&#92;n\");\r\n    }\r\n    else\r\n    {\r\n        printf(\"The linked list is not a palindrome.&#92;n\");\r\n    }\r\n  return 0;\r\n}<\/pre>\t\t\t\t\t\t <\/div>\r\n\t\t\t\t\t\t\t\r\n\t\t\t\t\t <\/div>\r\n\t\t\t\t\t \r\n\t\t\t\t <\/div>\r\n <script>\r\n\t\tjQuery(function () {\r\n\t\t\tjQuery('#myTab_16311 a:first').tab('show')\r\n\t\t});\r\n\t\t\r\n\t\t\t\tjQuery(function(){\r\n\t\t\tvar b=\"fadeIn\";\r\n\t\t\tvar c;\r\n\t\t\tvar a;\r\n\t\t\td(jQuery(\"#myTab_16311 a\"),jQuery(\"#tab-content_16311\"));function d(e,f,g){\r\n\t\t\t\te.click(function(i){\r\n\t\t\t\t\ti.preventDefault();\r\n\t\t\t\t\tjQuery(this).tab(\"show\");\r\n\t\t\t\t\tvar h=jQuery(this).data(\"easein\");\r\n\t\t\t\t\tif(c){c.removeClass(a);}\r\n\t\t\t\t\tif(h){f.find(\"div.active\").addClass(\"animated \"+h);a=h;}\r\n\t\t\t\t\telse{if(g){f.find(\"div.active\").addClass(\"animated \"+g);a=g;}else{f.find(\"div.active\").addClass(\"animated \"+b);a=b;}}c=f.find(\"div.active\");\r\n\t\t\t\t});\r\n\t\t\t}\r\n\t\t});\r\n\t\t\r\n\r\n\t\tfunction do_resize(){\r\n\r\n\t\t\tvar width=jQuery( '.tab-content .tab-pane iframe' ).width();\r\n\t\t\tvar height=jQuery( '.tab-content .tab-pane iframe' ).height();\r\n\r\n\t\t\tvar toggleSize = true;\r\n\t\t\tjQuery('iframe').animate({\r\n\t\t\t    width: toggleSize ? width : 640,\r\n\t\t\t    height: toggleSize ? height : 360\r\n\t\t\t  }, 250);\r\n\r\n\t\t\t  toggleSize = !toggleSize;\r\n\t\t}\r\n\r\n\r\n\t<\/script>\r\n\t\t\t\t\r\n\t\t\t\n<p><strong>Output:<\/strong><\/p>\n<pre><code>Linked List : \n20 30 40 30 20 \nThe linked list is a palindrome.<\/code><\/pre>\n<p><strong>Conclusion<\/strong><br \/>\nDetermining whether a linked list is a palindrome is an engaging problem that combines several key programming concepts, including linked list traversal, manipulation, and comparison. By tackling this problem, programmers can improve their understanding of data structures, particularly linked lists, and refine their skills in writing efficient algorithms. Solving this problem also provides a deeper appreciation for how data can be organized and processed in different ways to achieve desired results.<\/p>\n<h2>Frequently Asked Questions<\/h2>\n<p><strong>1. What is a linked list?<\/strong><br \/>\nA linked list is a linear data structure where each element, called a node, contains a data part and a reference (or link) to the next node in the sequence. Linked lists allow for efficient insertion and deletion of elements.<\/p>\n<p><strong>2. What is a palindrome?<\/strong><br \/>\nA palindrome is a sequence of characters or numbers that reads the same backward as forward. For example, the sequences &quot;radar&quot; and &quot;12321&quot; are palindromes.<\/p>\n<p><strong>3. How can I check if a linked list is a palindrome in C?<\/strong><br \/>\nTo check if a linked list is a palindrome in C, you can follow these steps:<\/p>\n<ul>\n<li>Traverse the linked list to find its middle.<\/li>\n<li>Reverse the second half of the linked list.<\/li>\n<li>Compare the first half with the reversed second half.<\/li>\n<li>Restore the linked list to its original state if needed.<\/li>\n<\/ul>\n<p><strong>4. Can this approach be used for doubly linked lists as well?<\/strong><br \/>\nYes, the approach can be adapted for doubly linked lists. In a doubly linked list, each node has references to both the next and the previous node, which can simplify some operations like reversing the second half. However, the overall logic of finding the middle, reversing the second half, and comparing the halves remains the same.<\/p>\n<p><strong>5. How do I find the middle of a linked list?<\/strong><br \/>\nTo find the middle of a linked list, use the two-pointer technique:<\/p>\n<ul>\n<li>Initialize two pointers, slow and fast, both pointing to the head of the list.<\/li>\n<li>Move the slow pointer one step at a time and the fast pointer two steps at a time.<\/li>\n<li>When the fast pointer reaches the end of the list, the slow pointer will be at the middle of the list.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>A linked list is a fundamental data structure in computer science that consists of nodes, where each node contains data and a reference (or link) to the next node in the sequence. Checking whether a linked list is a palindrome is a common exercise that tests understanding of linked list manipulation and algorithmic thinking. A [&hellip;]<\/p>\n","protected":false},"author":52,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-16330","post","type-post","status-publish","format-standard","hentry","category-c-programming"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>C Program to Check whether the Linked List is Palindrome or Not<\/title>\n<meta name=\"description\" content=\"Checking whether the linked list is palindrome or not with the help of a C program.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"C Program to Check whether the Linked List is Palindrome or Not\" \/>\n<meta property=\"og:description\" content=\"Checking whether the linked list is palindrome or not with the help of a C program.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\" \/>\n<meta property=\"og:site_name\" content=\"PrepBytes Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prepbytes0211\/\" \/>\n<meta property=\"article:published_time\" content=\"2023-05-15T07:33:37+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-07-29T10:15:53+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg\" \/>\n<meta name=\"author\" content=\"Prepbytes\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Prepbytes\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\"},\"author\":{\"name\":\"Prepbytes\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e\"},\"headline\":\"C Program to Check whether the Linked List is Palindrome or Not\",\"datePublished\":\"2023-05-15T07:33:37+00:00\",\"dateModified\":\"2024-07-29T10:15:53+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\"},\"wordCount\":764,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg\",\"articleSection\":[\"C Programming\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\",\"url\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\",\"name\":\"C Program to Check whether the Linked List is Palindrome or Not\",\"isPartOf\":{\"@id\":\"http:\/\/43.205.93.38\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg\",\"datePublished\":\"2023-05-15T07:33:37+00:00\",\"dateModified\":\"2024-07-29T10:15:53+00:00\",\"description\":\"Checking whether the linked list is palindrome or not with the help of a C program.\",\"breadcrumb\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage\",\"url\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg\",\"contentUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\/\/43.205.93.38\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"C Programming\",\"item\":\"https:\/\/prepbytes.com\/blog\/category\/c-programming\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"C Program to Check whether the Linked List is Palindrome or Not\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\/\/43.205.93.38\/#website\",\"url\":\"http:\/\/43.205.93.38\/\",\"name\":\"PrepBytes Blog\",\"description\":\"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING\",\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/43.205.93.38\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"http:\/\/43.205.93.38\/#organization\",\"name\":\"Prepbytes\",\"url\":\"http:\/\/43.205.93.38\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"contentUrl\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"width\":160,\"height\":160,\"caption\":\"Prepbytes\"},\"image\":{\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/prepbytes0211\/\",\"https:\/\/www.instagram.com\/prepbytes\/\",\"https:\/\/www.linkedin.com\/company\/prepbytes\/\",\"https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA\"]},{\"@type\":\"Person\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e\",\"name\":\"Prepbytes\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g\",\"caption\":\"Prepbytes\"},\"url\":\"https:\/\/prepbytes.com\/blog\/author\/gourav-jaincollegedekho-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"C Program to Check whether the Linked List is Palindrome or Not","description":"Checking whether the linked list is palindrome or not with the help of a C program.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/","og_locale":"en_US","og_type":"article","og_title":"C Program to Check whether the Linked List is Palindrome or Not","og_description":"Checking whether the linked list is palindrome or not with the help of a C program.","og_url":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/","og_site_name":"PrepBytes Blog","article_publisher":"https:\/\/www.facebook.com\/prepbytes0211\/","article_published_time":"2023-05-15T07:33:37+00:00","article_modified_time":"2024-07-29T10:15:53+00:00","og_image":[{"url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg","type":"","width":"","height":""}],"author":"Prepbytes","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Prepbytes","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#article","isPartOf":{"@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/"},"author":{"name":"Prepbytes","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e"},"headline":"C Program to Check whether the Linked List is Palindrome or Not","datePublished":"2023-05-15T07:33:37+00:00","dateModified":"2024-07-29T10:15:53+00:00","mainEntityOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/"},"wordCount":764,"commentCount":0,"publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg","articleSection":["C Programming"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/","url":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/","name":"C Program to Check whether the Linked List is Palindrome or Not","isPartOf":{"@id":"http:\/\/43.205.93.38\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg","datePublished":"2023-05-15T07:33:37+00:00","dateModified":"2024-07-29T10:15:53+00:00","description":"Checking whether the linked list is palindrome or not with the help of a C program.","breadcrumb":{"@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#primaryimage","url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg","contentUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1684135910215-C%20Program%20to%20check%20whether%20the%20linked%20list%20is%20palindrome%20or%20not.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/prepbytes.com\/blog\/c-program-to-check-whether-the-linked-list-is-palindrome-or-not\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"http:\/\/43.205.93.38\/"},{"@type":"ListItem","position":2,"name":"C Programming","item":"https:\/\/prepbytes.com\/blog\/category\/c-programming\/"},{"@type":"ListItem","position":3,"name":"C Program to Check whether the Linked List is Palindrome or Not"}]},{"@type":"WebSite","@id":"http:\/\/43.205.93.38\/#website","url":"http:\/\/43.205.93.38\/","name":"PrepBytes Blog","description":"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING","publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/43.205.93.38\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"http:\/\/43.205.93.38\/#organization","name":"Prepbytes","url":"http:\/\/43.205.93.38\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/","url":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","contentUrl":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","width":160,"height":160,"caption":"Prepbytes"},"image":{"@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/prepbytes0211\/","https:\/\/www.instagram.com\/prepbytes\/","https:\/\/www.linkedin.com\/company\/prepbytes\/","https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA"]},{"@type":"Person","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e","name":"Prepbytes","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g","caption":"Prepbytes"},"url":"https:\/\/prepbytes.com\/blog\/author\/gourav-jaincollegedekho-com\/"}]}},"_links":{"self":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/16330","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/users\/52"}],"replies":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/comments?post=16330"}],"version-history":[{"count":2,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/16330\/revisions"}],"predecessor-version":[{"id":19320,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/16330\/revisions\/19320"}],"wp:attachment":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/media?parent=16330"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/categories?post=16330"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/tags?post=16330"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}