0%

设计一个有getMin功能的栈

【题目】

分别实现两个函数,一个可以删除单链表中大俗第 k 节点,另一个可以删除双链表中倒数第 k 个节点。

【要求】

1.如果链表长度为 N,时间复杂度要达到 O(N),额外空间复杂度达到 O(1)。

【难度】

★☆☆☆

【解答】