Palindrome Linked List 234

最新推荐文章于 2020-06-23 10:15:45 发布

原创最新推荐文章于 2020-06-23 10:15:45 发布 · 670 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

19 篇文章

订阅专栏

链表

3 篇文章

订阅专栏

本文介绍了一种利用递归实现的算法，用于判断回文链栈的特性，确保时间复杂度为O(n)，空间复杂度为O(1)。通过定义全局变量flag来标记是否出现不满足条件的数，避免了不必要的空间使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断是否为回文链栈时间复杂度为O（n）空间复杂度为O（1）；

运用递归保证空间复杂度为O（1）；
时间复杂度为O（n）；
注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数
传入参数是不能传入有空指针的头结点

</pre><pre name="code" class="cpp">//判断是否为回文链栈
 void judgePalindrome(LinkStack *head1,LinkStack *&head2) //传入两个个头指针 判断是否为回文链表时间复杂度为On  空间复杂度为O1  
 {
	 if(head1==NULL)
		 return ;
	 judgePalindrome(head1->Next,head2);
	 if(head1->Data == head2->Data)
		 head2 = head2->Next;
	 else
		 flag = false;
 }