题目描述：

设一个单链表的表头指针为L，结点结构由data和next两个域组成，其中data域均是字符型，请设计一个算法判断该链表的全部n个字符是否中心对称。例如xyx、xyyx这样的即为中心对称。

算法思路：

可以将该单链表的前一半元素先入栈，然后访问后半部分元素，当访问后半部分元素的第一个元素时，在栈中弹出一个元素进行比较，若相等，则将链表的下一个元素和下一个被弹出的元素进行比较，直到链表尾，此时若栈是空栈，则该链表中心对称。

代码如下：

int dc(LinkList L,int n){int  i;char s[n/2]; //s字符栈 p=L->next;  //p是链表的工作指针，指向待处理的当前元素 for(i=0;i<n/2;i++){  //链表的前一半元素进栈 s[i]=p->data;p=p->next;}i--;  //恢复最后的i值 if(n%2==1) p=p->next;  //若n是奇数，后移过中心结点 while(p!=NULL && s[i]==p->data){  //检测是否中心对称 i--;p=p->next;}if(i==-1) return 1;else return 0;}

判断链表是否中心对称（21.6.8）相关推荐

【IT笔试面试题整理】判断链表是否存在环路，并找出回路起点
[试题描述]定义一个函数,输入一个链表,判断链表是否存在环路,并找出回路起点 Circular linked list: A (corrupt) linked list in which a node ...
如何判断链表有环、如何判断两个链表相交
如何判断单链表是否存在环有一个单向链表,链表当中有可能出现"环",就像题图这样.如何用程序判断出这个链表是有环链表? 不允许修改链表结构. 时间复杂度O(n),空间复杂度O(1) ...
java 单链表是否有环,判断链表中是否有环
19 //遍历链表的同时,让前一个节点的next指向head(或者是任意一个指定的内存), //在后续的遍历中,如果有节点的当前next指向了head,则说明有环. //破坏链表,达到最快 publi ...
面试题：判断链表是否存在环
题目:判断链表是否存在环思路:定义快慢指针,如果两个指针相遇则一定存在环. 1 public bool IsCircled(Node First) 2 { 3 if (First == null | ...
PHP 判断链表是否相交
解题思路: 分三种情况 1.两个链表都是无环链表,则使用指针p1,p2,分别遍历到两个链表尾,如果p1===p2,说明链表相交,否则不相交 2.两个链表有一个有环,另一个无环,那么这种情况链表肯定不相 ...
数据结构---判断链表是否有环
判断链表是否有环判断链表是否有环方法1 方法2 JAVA实现问题扩展1 问题扩展2 判断链表是否有环有一个单向链表,链表中有可能出现"环",就像下图这样.那么,如何用程序来 ...
判断链表是否存在环(及其延伸)
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环. 问题: 1.如何判断一个链表是不是这类链表? 2.如果链表为存在环,如果找到环的入口点 ...
【Java】环形链表（给定一个链表，判断链表中是否有环）
题目描述 :给你一个链表的头节点 head ,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表示给定链表中的环,评测系统内部使用整数 po ...
判断链表中是否有环（环形链表）
题意: 给定一个链表,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位 ...
【刷算法】判断链表是否有环以及返回入环节点
题目描述判断一个单链表是否有环,有环则返回入环节点,否则返回null 1->2->3->4->5->6↑ ↓8<-7 复制代码例如上面这个链表就有环,入环节点是 ...

判断链表是否中心对称（21.6.8）

题目描述：

算法思路：

代码如下：

判断链表是否中心对称（21.6.8）相关推荐

最新文章

热门文章