MiemieWan的博客

一、判断是否为环形链表LeetCode141题：解题思路 ：快慢指针设置两个指针，一个每次走一步称为慢指针，另一个每次走两步称为快指针。当链表无环的时候，快指针会先到达链表末尾。当链表有环的时候，两个指针走着都会在环里循环的走，终会相遇于某个节点。代码实现/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.nex.

一、化栈为队列LeetCode03.04题：化栈为队列解题思路设置两个栈s1和s2来模拟一个队列，s2负责入队，s1负责出队；当s1为空时，如果s2不为空，则将s2中的内容出栈，再入栈到s1；代码实现// 实现一个栈class Stack { constructor() { this.stack = [] } push(x) { this.stack.push(x); } pop() { .