算法练习

1. 解题思路 首先，我们需要明白什么是链表？这里就不做详细的解释了，可以参考这篇文章。 我们可以先分析下我们要实现的功能，会发现这些需要我们实现的功能，有部分的操作都是根据index（索引）去操作的

1. 解题思路 这题主要的在于怎么处理字符串中的退格字符得到最终的字符串，然后再比对两个字符串即可。可以利用数组处理即可。 首先，遍历字符串。 判断当前字符串是否是#。 如果不是将当前字符串加入到数组

1. 删除链表的倒数第a个结点 1.1 双指针解题思路 如果要删除链表的倒数第a个结点，我们需要知道倒数第a个结点的前一个节点是哪个，然后将这个节点的next指向倒数第a个结点的next姐可以了。 想

1. 快乐树算法 如果能够判断出某次的数字平方和在之前的出现过，那就代表已经陷入无限循环当中，既不是一个快乐数。按此思路，判断快乐树，类似于判断链表是否有环，如果有环，则不是，反之则是快乐树。 1.1

1. 希尔排序 1.1 我理解的希尔排序 首先希尔排序是插入排序的一种。希尔排序是建立在分组中的插入排序，所以，要先将排序序列进行分组。每组大小可以是排序序列的长度除以2。然后再进行插入排序。第一分组

1.冒泡排序 1.1 个人理解什么是冒泡排序 从数组第一个元素开始，以数组相邻的值做比较，如果第一个比第二个元素大的时候交换两个值的位置，直到最后一位。再从第一位开始，重复相同的步骤。 1.2 实现代

1. 找到环形链表的起始点 判断是否是环形链表 1.2 利用快慢指针 解题思路：也是一样先把这个转成走格子的游戏，假设小A同学走到起始点需要走a步，此时小B同学走了2a+1，距离起始点a+1步。假设小

1. 判断是否是环形列表 1.1 利用快慢指针判定 解题思路：可以将这个问题转换成一个走格子游戏，假设是环形链表则游戏地图如下图所示： 假设不是环形列表则游戏地图如下图所示： 判断小A同学是否能够遇到