双指针

#include <iostream>

using namespace std;

// 定义链表节点类

class ListNode {

public:

    int val; // 节点存储的值

    ListNode *next; // 指向下一个节点的指针

    // 构造函数，初始化节点值和指针

    ListNode(int x) : val(x), next(NULL) {}

};

// 检测链表中是否存在环

bool hasCycle(ListNode *head) {

    // 如果链表为空或者只有一个节点，则不可能形成环

    if (head == NULL || head->next == NULL) return false;

    // 使用两个指针，slow 每次移动一步，fast 每次移动两步

    ListNode *slow = head, *fast = head->next;

    // 循环直到两个指针相遇

    while (fast != slow) {

        // 如果 fast 指针到达链表末尾（NULL），说明链表中没有环

        if (fast == NULL || fast->next == NULL) return false;

        // 移动指针，slow 移动一步，fast 移动两步

        slow = slow->next;

        fast = fast->next->next;

    }

    // 如果 while 循环结束，说明 fast 和 slow 相遇了，链表中存在环

    return true;

}

#include <iostream>

#include <string>

using namespace std;

void reverseString(string& s) {

    int left = 0, right = s.size() - 1;

    while (left < right) {

        swap(s[left], s[right]);

        left++;

        right--;

    }

}

int main() {

    string str = "hello";

    reverseString(str);

    cout << str << endl; // 输出 olleh

    return 0;

}

#include <iostream>

#include <string>

#include <unordered_set>

using namespace std;

int lengthOfLongestSubstring(string s) {

    // 使用一个 unordered_set 来存储当前考虑的子串中的字符。

    //unordered_set 是一个容器，能够快速判断一个值是否存在于集合中。

    unordered_set<char> charSet;

    // 定义两个指针 l 和 r，分别表示当前考虑的子串的左边界和右边界。

    // 初始化结果 res 为 0，用于记录遍历过程中发现的最长子串的长度。

    int l = 0, res = 0;

    // 开始遍历字符串 s，r 作为右边界指针，从头到尾移动。

    for (int r = 0; r < s.size(); r++) {

        // 如果当前字符 s [r] 已经存在于 charSet 中，说明遇到了重复字符。

        // 需要移动左边界 l，直到 s [r] 不再 charSet 中为止。

        while (charSet.find(s[r]) != charSet.end()) {

            // 从 charSet 中移除左边界字符，然后将左边界向右移动。

            charSet.erase(s[l]);

            l++;

        }

        // 将当前字符加入到 charSet 中，因为它不在当前考虑的子串中。

        charSet.insert(s[r]);

        // 更新结果 res，当前子串的长度为 r - l + 1。

        //max 函数用于比较并保留更大的值。

        res = max(res, r - l + 1);

    }

    // 返回最终计算出的最长无重复字符子串的长度。

    return res;

}

int main() {

    // 测试字符串

    string str = "abcabcbb";

    // 调用函数并输出结果

    cout << lengthOfLongestSubstring(str) << endl; // 输出 3

    return 0;

}