707. Design Linked List 「设计链表」

设计自己的链表的实现。你可以选择使用单链表或者双链表。单链表中的节点应该具备两个属性:valnextval 是当前节点的值,next 是下一个节点的指针。如果你想使用双链表,你需要多添加一个属性 prev 指向链表中前一个节点。假设链表中所有节点都是 0-indexed 的。 继续阅读