C语言习题——链表的回文结构

如果是数组的话，直接找到中间下标，然后用两个指针，一个指向首元素，另一个指向最后一个元素，然后同时向中间走就能判断，但对于单链表来说，找到中间的结点是不能用下标访问的，所以采用快慢指针法，即慢指针一次走一步，快指针一次走两步，对于同一个链表，快指针的速度是慢指针的二倍，所以当快指针走到空，慢指针就走到了链表的中间位置，所以此时慢指针的位置就是“中间位置”，然后为了使后半部分和前半部分比较，要将后半部分的链表逆置，这样就能比较了。

链表的回文结构_牛客题霸_牛客网 (nowcoder.com)

代码如下：

struct ListNode* reverseList(struct ListNode* head){//逆置struct ListNode* n1 = NULL;struct ListNode* n2 = head;while(n2){struct ListNode* n3 = n2->next;//转向n2->next = n1;//迭代n1 = n2;n2 = n3;if(n3){n3 = n3->next;}}return n1;}
struct ListNode* middleNode(struct ListNode* head){//中间结点struct ListNode* fast = head;struct ListNode* slow = head;while(fast != NULL && fast->next != NULL){fast = fast->next->next;slow = slow->next;}return slow;}
class PalindromeList {
public:bool chkPalindrome(ListNode* A) {// write code herestruct ListNode* head = A;struct ListNode* mid = NULL;mid = middleNode(head);struct ListNode* rhead = NULL;rhead =  reverseList(mid);while(head && rhead){if(head->val != rhead->val){return false;}head = head->next;rhead = rhead->next;}return true;}
};

水平有限，欢迎指正

C语言习题——链表的回文结构相关推荐

用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,【YTU+2430+C语言习题+链表建立+插入+删除+输(5)...
的打印.判断链表是否为空.计算链表长度.插入节点.删除节点.删除整个链表.(2) 线性表adt顺序存储实现中的创建.查找.插入和删除等基本操作及相关算法,线性表adt链式存储实现中单链表.循环链表和双 ...
广东工业大学 Anyviewce C语言习题九
广东工业大学 Anyviewce C语言第九章仅供参考广东工业大学 Anyviewce C语言习题七. 广东工业大学 Anyviewce C语言习题八. 广东工业大学 Anyviewce C ...
LeetCode 链表的回文结构
链表的回文结构题目描述对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构. 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构.保证 ...
C语言打印链表的中间节点的算法(附完整源码)
C语言打印链表的中间节点的算法 C语言打印链表的中间节点的算法完整源码(定义,实现,main函数测试) C语言打印链表的中间节点的算法完整源码(定义,实现,main函数测试) #include < ...
C语言通过链表指针删除链表节点的算法(附完整源码)
C语言通过链表指针删除链表节点的算法 C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) #in ...
C语言删除链表的算法(附完整源码)
C语言删除链表的算法 C语言删除链表的算法完整源码(定义,实现,main函数测试) C语言删除链表的算法完整源码(定义,实现,main函数测试) #include <iostream>st ...
C语言实现链表(附完整源码)
C语言实现链表链表 C语言实现链表完整源码链表链表是一种常见的基础数据结构,结构体指针在这里得到了充分的利用.链表可以动态的进行存储分配,也就是说,链表是一个功能极为强大的数组,他可以在节点中定 ...
c语言在文本每一行末尾追加字符串,c语言在末尾添加 C语言在链表尾部添加节点...
怎么用C语言在一个文件后面添加内容怎么用C语言在一个文件后面添加内容使用fopen函数打开文件,用fseek函数将文件位置调整到文件末尾,然后用fwrite函数写入数据即可.下面的示例代码,向1. ...
剑指offer之C语言实现链表（两种方式）
1 问题用C语言实现链表 2 代码实现 #include <stdio.h> #include <stdlib.h>#define true 0 #define false ...

C语言习题——链表的回文结构

C语言习题——链表的回文结构相关推荐

最新文章

热门文章