Cao Hongchuan Blog

双指针

双指针顾名思义是有两个变量,分别指向不同的位置。 双指针可以分为: 同向指针(快慢指针,滑动窗口) 反向指针(二分搜索) 同向指针 同向指针是两个指针的移动方向是相同的。 快慢指针 快慢指针主要用于解决判断链表中环的问题。 判断链表中是否有环 如果链表中没有环,一个指针从头遍历,最终一定会走到null的。但如果链表中有环,则一个指针永...