leetcode

707. Design Linked List

Doubly solution code

get

Time complexity: O(n)

Space complexity: O(1)

addAtHead

Time complexity: O(1)

Space complexity: O(1)

addAtTail

Time complexity: O(1)

Space complexity: O(1)

addAtIndex

Time complexity: O(n)

Space complexity: O(1)

deleteAtIndex

Time complexity: O(n)

Space complexity: O(1)

Runtime 6 ms
Beats 98.80%

Memory 45.38 MB
Beats 55.67%

Singly solution code

get

Time complexity: O(n)

Space complexity: O(1)

addAtHead

Time complexity: O(1)

Space complexity: O(1)

addAtTail

Time complexity: O(n)

Space complexity: O(1)

addAtIndex

Time complexity: O(n)

Space complexity: O(1)

deleteAtIndex

Time complexity: O(n)

Space complexity: O(1)

Runtime 9 ms
Beats 65.22%

Memory 45.34 MB
Beats 55.67%