06 | 链表（上）：用单链表的方式判断回文字符串

最新推荐文章于 2024-08-25 22:05:10 发布

hslhaha

最新推荐文章于 2024-08-25 22:05:10 发布

阅读量857

点赞数 2

分类专栏： LintCode 学习总结

本文链接：https://blog.csdn.net/hslhaha/article/details/101162935

版权

本文介绍了如何使用单链表数据结构和快慢指针来判断一个字符串是否为回文。通过创建单链表、翻转链表前半部分并进行比较，详细阐述了快慢指针在寻找链表中点及节省遍历时间上的作用。同时，文章借助手绘图形辅助理解链表操作和代码之间的关系。

摘要由CSDN通过智能技术生成

总结

1.熟悉掌握了单链表的数据结构

2.熟悉了如何创建一个单链表

3.了解快慢指针的妙用：用不同的速度在链表中移动，在移动的同时把前半部分链表翻转，这样就可以在遍历完成之后得到两个一分为二的锻炼表，下一步只需要进行挨个比较，就可以判断是否为回文字符串。

4.这里面快慢指针的最主要的用处在于寻找到链表的中点。利用快慢指针可以节省遍历的时间。

4.用手绘图形的方法了解链表操作和代码之间的关系

代码段：

#include "stdafx.h"
#include <string>
#include <stdio.h>

typedef struct sData
{
private:
	char m_chData;

public:
	void SetValue(const char value) { m_chData = value; }
	char GetValue() { return m_chData; }

	bool operator== (const sData &lhs)
	{
		if (lhs.m_chData == this->m_chData)
		{
			return true;
		}

		return false;
	}

	bool operator!= (const sData &lhs)
	{
		if (lhs.m_chData != this->m_chData)
		{
			return true;
		}

		return false;
	}

}Data, * pData;

struct node
{
	D