力扣 设计链表707

循环边界的判断

index = 3；
cur = dummyHead;
while(index--)
{
cur = cur->next;
}

当到达边界时，cur从零开始，index = 0，cur=2

如果要在index = 3前面添加元素，则newnode->next = cur->next cur->next = newnode,顺序不可变

如果是在末尾添加元素

cur = dummyHead;
while(cur->next != nullptr)
{
cur = cur->next;
}

循环结束，cur指向链表的末尾，

如果在链表末尾添加元素，cur->next = newnode

注意size大小的变化

注意private定义时，定义ListNode *dummyHead

注意索引index ,获取index下标值时，非法判断 index >size-1

注意删除时，操作完毕后再delete tmp