这就是找链表中间结点,与逆置的结合问题。
回文结构就是判断这个链表是不是对称的
右奇数链表的对称,也有偶数链表的对称
将逆置后的链表与未逆置的链表挨个比较,若不同,则不对称
若相同,则对称
只要走到rmid或者A下一个结点为空时结束比较
链表的回文结构
最新推荐文章于 2024-09-22 13:00:38 发布
这就是找链表中间结点,与逆置的结合问题。
回文结构就是判断这个链表是不是对称的
右奇数链表的对称,也有偶数链表的对称
将逆置后的链表与未逆置的链表挨个比较,若不同,则不对称
若相同,则对称
只要走到rmid或者A下一个结点为空时结束比较