力扣设计链表707

作者：寸_铁 | 2024-07-11 15:07:39

踩

力扣设计链表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

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】

力扣 设计链表707