- 博客(4)
- 收藏
- 关注
原创 Linked List leetcode - 链表环 (python)141 142
解读:这道题就问我们是否存在链表环,我的想法是采用two pointers,fast and slow。fast 走两步,slow 走一步。如果存在linked list cycle,就会出现重合,反之则不会。这是个大前提在优化方面,我们设fast = head.next,这样的话更快一点。while loop的条件作为一个剪枝的条件,假如fast更新途中碰到null的情况,则直接返回falseclass ListNode(object): def __init_...
2021-12-10 05:51:33 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人