LeetCode刷题笔记 剑指Offer 21~23

阅读 37

2022-03-11

#21
问题

  1. 算法快慢指针,快指针先走n-1步
  2. 注意删掉head的情况
    在这里插入图片描述
    在这里插入图片描述

#22
问题

  1. 学习题解里的一个方法,先快慢指针步长2和1走直到相遇,再把快指针放到head两个指针同步走第二次相遇

在这里插入图片描述
在这里插入图片描述

#23
问题

  1. 可以考虑跑一边统计长度再算,还可以双指针跑到头之后换到另一个链表头继续跑,重合点即相交点
    在这里插入图片描述

精彩评论(0)

0 0 举报