Esempio n. 1
0
        private static bool checkListPalindromicity(myList list)
        {
            Node slow = list.head, fast = list.head;

            while (fast != null && fast.next != null)
            {
                slow = slow.next;
                fast = fast.next.next;
            }

            Node firstHalfHead       = list.head;
            Node reversedSublistHead = reverseSublist(slow);

            while (reversedSublistHead != null && firstHalfHead != null)
            {
                if (reversedSublistHead.data != firstHalfHead.data)
                {
                    return(false);
                }

                reversedSublistHead = reversedSublistHead.next;
                firstHalfHead       = firstHalfHead.next;
            }

            return(true);
        }
Esempio n. 2
0
        static void Main(string[] args)
        {
            myList list = new myList();

            list.append(1);
            list.append(2);
            list.append(5);
            list.append(0);
            list.append(5);
            list.append(2);
            list.append(1);

            bool palindrome = checkListPalindromicity(list);

            if (palindrome)
            {
                Console.WriteLine("Is palindrome");
            }
            else
            {
                Console.WriteLine("Is not palindrome");
            }
        }