Merge pull request #1761 from syuxin2019/modify_707

modified 707.md
This commit is contained in:
程序员Carl
2022-12-04 10:44:01 +08:00
committed by GitHub

View File

@ -106,14 +106,11 @@ public:
// 在第index个节点之前插入一个新节点例如index为0那么新插入的节点为链表的新头节点。 // 在第index个节点之前插入一个新节点例如index为0那么新插入的节点为链表的新头节点。
// 如果index 等于链表的长度,则说明是新插入的节点为链表的尾结点 // 如果index 等于链表的长度,则说明是新插入的节点为链表的尾结点
// 如果index大于链表的长度则返回空 // 如果index大于链表的长度则返回空
// 如果index小于0置为0作为链表的新头节点 // 如果index小于0在头部插入节点
void addAtIndex(int index, int val) { void addAtIndex(int index, int val) {
if (index > _size) {
return; if(index > _size) return;
} if(index < 0) index = 0;
if (index < 0) {
index = 0;
}
LinkedNode* newNode = new LinkedNode(val); LinkedNode* newNode = new LinkedNode(val);
LinkedNode* cur = _dummyHead; LinkedNode* cur = _dummyHead;
while(index--) { while(index--) {