tjh1998的博客

力扣题目

链表的总结

题目要求环形链表1问题1：给你一个链表的头节点 head ，判断链表中是否有环。环形链表2给定一个链表，不仅需要判断链表中是否有环，，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。问题2在问题1的基础上，首先我们先来解决问题1.题目1分析龟兔赛跑算法(Floyd’s Tortoise and Hare/Circle Detection)用于判断链表是否有环。具体的思路如下：给定两个指针，一个快指针，一个慢指针，快指针一次走两步，慢指针一次走一步，在链表不存在环的情况下，快

发现自己做这种题，真的是太慢了，不过做出来就很开心了。自己在做的时候，没有想到交换队列v1和v2这一步，其实直接交换，就不需要判断应该从v1还是v2入队了。始终保证空队列为固定不变的队列。题目：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。要求：你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。注意这里不能使用队列里面的b