m0_55323779的博客

原创 代码随想录算法训练营第三天 | 203移除链表元素、707设计链表、206翻转链表

时间复杂度：MyLinkedList、addAtHead为O(1), addAtTail为O(_index), 其余为O(index)空间复杂度：单个函数都是O(1）、总共O(n) 、n为所有函数被调用次数。两种方法都对链表遍历了一遍，时间复杂度都是O(n),n为链表节点个数。时间复杂度：O(n) 递归处理链表的每一个节点。：从头遍历单链表，将值为val的节点全部删除。空间复杂度：O(n) n次调用。时间复杂度：O(n)空间复杂度：O(1)时间复杂度：O(n)空间复杂度：O(n)