摘要:
20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后,不同的入栈,相同的出栈,最后字符串遍历结束后栈为空则匹配成功。 155. Min Stack 最小栈 解题思路 使用链栈,实现基本的入栈出栈,遍历栈中元素,同时比较其值,取其中最小,最后返回最小值。 224. Bas 阅读全文
摘要:
19. Remove Nth Node From End of List 删除倒数第N个结点 解题思路 声明两个指针,快指针先移动n次,然后快慢指针同时移动,直到快指针为null。 此时慢指针指向了倒数第n个结点的前驱结点,然后删除慢指针后继结点即可。 需要注意的是当删除倒数第n(n与链表长度相同) 阅读全文