今天只简单记录一下,刷了很多其他题目
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 是否为空