using System;

public class Node

{

    public Node Next { get; set; }

    public char Value { get; set; }

}

public class Program

{

    public static void Main()

    {

        var source = "abbbcbbba";       

        Node node = new Node();

        for(int i = 0, len = source.Length; i < len;){

            node.Value = source[i];

            i++;

            node.Next = i < len ? new Node() : null;

        }

        Console.WriteLine(CheckPalindrome(node).ToString());

    }

    private static bool CheckPalindrome(Node node)

    {

        var i = 0;

        Node linkSecond = node;

        Node linkSecondShadow = null;

        while(true){

            if (node == null){

                bool isOdd = (i + 1) % 2 != 0;

                if (!isOdd) {

                    linkSecond = linkSecond.Next;

                } else {

                    Node a = linkSecondShadow;

                    linkSecondShadow = linkSecond;

                    linkSecond = linkSecond.Next;

                    linkSecondShadow.Next = a;

                }

                return Bubbling(linkSecondShadow, linkSecond);

            }

            i++;

            node = node.Next;

            if ((i / 2) % 2 == 0) {

                Node a = linkSecondShadow;

                linkSecondShadow = linkSecond;

                linkSecondShadow.Next = a;

                linkSecond = linkSecond.Next;               

            }

        }

    }

    private static bool Bubbling(Node linkSecond, Node node)

    {

        Node linkSecondShadow = node;

        while(true){

            if (node == null){

                return true;

            }

            if (node.Value != linkSecond.Value) {

                return false;

            }

            node = node.Next;           

            Node a = linkSecondShadow;

            linkSecondShadow = linkSecond;

            linkSecond = linkSecond.Next;

            linkSecondShadow.Next = a;

        }

    }

}