单链表之回文序列

回文序列

• 借助数组

public boolean isPalindrome(LinkList<T> L)    // 回文链表数组法
	{
		Node<T> p =L.head.next;
		int i=0;
		int temp=0;
		while(p!=null)
		{
			i++;
			p = p.next;
		}
		p = L.head.next;
		int[] Array = new int[i];
		for(int a=0;a<i;a++)
        {
            Array[a] = (Integer) p.data;
            p = p.next;
        }
        for(int b=0,c=Array.length-1;b<c;b++,c--)
        {
            if(Array[b]!=Array[c])
            {
                temp = 1;
                break;
            }
        }
        if(temp==1)
            return false;
        else
            return true;
	}

 借助数组的回文序列较为简单在此我不做过多的讲解