in_seattle的博客

我们在这里采用的是用数组的形式实现循环链表，我认为这个用数组是更为简单的，我们只需要控制下标就可以实现循环链表的效果。

在这个题目当中，我们可以选择将拷贝链表放在原先链表的后面，然后就可以把拷贝链表和原先链表建立起来联系，从而解题。

假设快慢指针二者之间的速度差值为1的情况下，当二者相遇之后，从相遇点出发和从头结点出发，二者恰好在第一个环的节点处相遇。我们在这张图片中，我们可以看到，

如果真的有环，那么后面就会成为追击相遇问题，而且，由于有速度差，且为1，所以可以追上，所以当快指针追上慢指针的时候，就有环。S(fast)=3S(slow)，所以，C-N为两倍的slow的路程，则不可能为奇数，如果C-1为奇数，N为奇数，那么C为奇数，此时，N为偶数，恰好矛盾，所以，这种情况是不存在的。那么二者之间的距离就是N，如果N是奇数的话，那么就会错过，并且接下来的长度是C-1，如果C-1又为奇数的话，那么二者永远不会相遇。，所以，这种情况可以不用考虑。我们这里用到的方法是。

当cur走到结束的时候，另外一个恰好走到需要的位置。我们可以先让节点走多余的几步，然后再一起走。

一个是pre节点的设置，若是不仅行设置的话，我们无法更新n2节点。链表的反转其实更像是一个模块，在许多其他题目中都有相应的组成。另外一个则是逻辑关系的考虑，代码之间的逻辑要得到充分的考虑。

我们可以先对后面轮转，再对前面轮转，再整体轮转一次，这样子就可以了。

对于这个题目而言，我们需要用到的是哈希表，用哈希表有两个途径，一个是用STL库里面面，还有一个是用数组简单的实现哈希表，由于我们的数据较少，所以我们用到的是第二种方式。

这道题目当中，需要注意的是进位问题的解决。

对于字符串而言，需要注意的是首先需要舍去奇怪字符，然后将所有的大写字母换成小写字母或者将小写字母变为大写字母，然后判断二者是否相等。对于单个字符而言，只要保证不是奇奇怪怪的符号就可以。

对于这道题目而言，我们需要做到的是将字符串转换成整数。根据这些，我们就可以得到这道题目的代码。这里我们需要注意几个点。

思路，通过getchar函数输入一个字母检测一个字母，一直到输入‘\n’，在下面当中如果出现重复字母，则count[ch-'a'] ++，这个是用来记录字母重复了多少次，最终帮助确定最大的字母重复的次数，以及重复最多的那个字母，下面的for循环用来遍历，查找重复最多的字母，最终打印出来。

【代码】每日一题-环形链表的约瑟夫问题。

【代码】每日一题-分割链表。

🌈个人主页:会编辑的果子君💫个人格言:“成为自己未来的主人~”以上是题目信息：下面是解答过程/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */typedef struct ListNode SListNode; struct ListNode* mergeTwoLists(stru

【代码】每日一题-反转链表。

解题思路：快慢指针法--慢指针一次指向下一个，快指针一次指向下两个。

【代码】每日一题-移除链表元素。