鳗鱼御姐

文章
3
资源
0
加入时间
3年2月0天

关于链表算法题的双指针

经常能够碰到链表的题,当用一个指针遍历来解决问题的时候,不是无法解决就是效率不佳,典型的就是需要多次遍历且需要额外的存储空间。在这种情况下,可以尝试用两个指针来遍历链表,而两指针遍历链表又可以分为两种情况:1、让其中一个指针遍历快一点,比如一次在链表中走上两步;2、让其中一个指针现在链表中走上若干步。       这里举三个链表相关的题目。1、 判定链表中是否环       第一种方法