6.28日刷题题解

今天在力扣上按顺序刷了两道题目。

第一道题是反转链表。

这是题目，

我是使用了一次遍历。然后用两个节点一个节点用来记录下一次节点。一个节点用来录上一个节点。 然后把正在遍历的节点的指针指向上一个节点。然后遍历到最后一个 就可以把所有节点的指针倒转过来。

 

 具体的代码和注释就是这个样子。

第二道题目是无重复字符的最长子串。

这里的题目是用一种名叫滑动窗口的思想来做的。就是如果我想将一个已经在子串中有重复字母的字母加进去。 那我就要把这个字符串中重复字符和其之前的所有字符全部移除出去才可以加入这个字符成为一个没有任何重复字符的字符串，然后我就使用了一个vector容器来记录下每个字符在字符串中的位置。然后用这个容器来进行判断和更新。每次加入重复字符就更新新维克托容器里的值。然后使用max函数来找到遍历过程中的最大值。

代码和注释在这里