力扣刷题（2022-6-28）

反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

如果单纯的将第1个结点指向NULL，将第2个结点指向第1个结点的地址，那么我们就会丢失第3个结点的地址，从而无法让第3个结点指向第2个结点。所以需要三个指针。

ListNode* reverseList(ListNode* head) {
 
        ListNode *p =nullptr;
        ListNode *tmp;
        while(head){
            tmp = head->next;
            head->next = p;
            p = head;
            head = tmp;
        }
        return p;
 
}

无重复字符的最长字串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

指定左右位置，将左指针向右移动一格，表示开始枚举下一个字符作为起始位置，然后我们可以不断地向右移动右指针，但需要保证这两个指针对应的子串中没有重复的字符。在移动结束后，这个子串就对应着以左指针开始的不包含重复字符的最长子串。

public int lengthOfLongestSubstring(String s) {
        int len = s.length();
        if(len == 0) return 0;
        int start = 0 , end = 0;
        int ret = 0;//子串长度
        while(end < len){ 
            for(int j = start ; j < end ; j++){
                if(s.charAt(j) == s.charAt(end)){//当前end下标的字符与下标为j的字符一样时
                    ret = Math.max(ret , end - start);//求最大子串长度
                    start = j + 1;//滑动start到重复字符的后面即可
                }
            }
            end++;//没有出现重复字符，那么end后移，加长窗口长度继续新一轮的遍历比较
        }
        return Math.max(ret , end - start);//再进行最后一次比较
    }