刷题心得

链表

1. 对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。
   两数相加问题

滑动窗口法

1. 用于寻找队列中无重复元素的最长子队列。
   使用两个指针，一前一后分别对应子队列的首尾。滑动尾指针，每滑动一次记录长度（使用Max），当发现重复元素时，移除集合中的重复元素，并将头指针移到当前位置，再继续移动尾指针，如此重复。

2. 要求无重复元素时，一般使用Hashmap或Hashset存放元素。