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

相关推荐
我搞slam5 小时前
快乐数--leetcode
算法·leetcode·哈希算法
WWZZ20255 小时前
快速上手大模型:机器学习3(多元线性回归及梯度、向量化、正规方程)
人工智能·算法·机器学习·机器人·slam·具身感知
东方佑6 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
西阳未落7 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
通信小呆呆7 小时前
以矩阵视角统一理解:外积、Kronecker 积与 Khatri–Rao 积(含MATLAB可视化)
线性代数·算法·matlab·矩阵·信号处理
CoderCodingNo8 小时前
【GESP】C++四级真题 luogu-B4068 [GESP202412 四级] Recamán
开发语言·c++·算法
一个不知名程序员www8 小时前
算法学习入门---双指针(C++)
c++·算法
Shilong Wang9 小时前
MLE, MAP, Full Bayes
人工智能·算法·机器学习
w_w方圆9 小时前
1.序列式容器-vector&list
链表·stl·vector·数组·标准模板库
Theodore_10229 小时前
机器学习(6)特征工程与多项式回归
深度学习·算法·机器学习·数据分析·多项式回归