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 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