From 5629d9f0ff36334314ae1cd2cc5df68bd0a3d686 Mon Sep 17 00:00:00 2001
From: Ayush-Jain <68059717+whycodebro@users.noreply.github.com>
Date: Thu, 27 Oct 2022 13:12:32 +0530
Subject: [PATCH] Create Palindrome Linked List.java

---
 Leetcode/Palindrome Linked List.java | 43 ++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 Leetcode/Palindrome Linked List.java

diff --git a/Leetcode/Palindrome Linked List.java b/Leetcode/Palindrome Linked List.java
new file mode 100644
index 00000000..4755beba
--- /dev/null
+++ b/Leetcode/Palindrome Linked List.java	
@@ -0,0 +1,43 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+class Solution {
+    public boolean isPalindrome(ListNode head) {
+        
+        ListNode temp = head;
+        Stack<Integer> st = new Stack<>();
+        int count=0;
+        while(temp!=null){
+            count++;
+            temp = temp.next;
+        }
+        
+        System.out.println(count);
+        
+        temp  = head;
+        int i=0;
+        for(i=0;i<count;i++){
+            st.push(temp.val);
+            temp = temp.next;
+        }
+        temp=head;
+       while(temp.next != null &&  !st.isEmpty()){
+           if(st.pop() != temp.val){
+               return false;
+           }
+           temp = temp.next;
+       }
+        
+        
+        
+        return true;
+        
+    }
+}