小记录3

49 阅读1分钟

今天只简单记录一下,刷了很多其他题目

203. Remove Linked List Elements

利用头插法轻松过~

707. Design Linked List

get: 注意 index 可能 invalid, 所以根据 index 如果没拿到 node,就 return -1 addAtTail: 空链表就直接调用 addAtHead

addAtIndex, deleteAtIndex 是难点喽

addAtIndex: 如果 index === 0, 直接调用 addAtHead;其余情况需要检查 index 是否合法,即是否大于了链表长度,如果大于需要直接 return, 这里需要注意的由于对于插入一定要找的是前一个 node,所以在 while 里面和外面都要做一次判断,才能知道是否 Index 是合法的

deleteAtIndex: 如果删除的是头节点,在判断不是空链表的情况下直接改变 head 即可,然后在 while 找 被删除node的前一个时候,也要判断是否 index 是否为空