循环边界的判断
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