mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
modified 707.md
This commit is contained in:
@ -106,11 +106,10 @@ 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 || index < 0) {
|
if(index > _size) return;
|
||||||
return;
|
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--) {
|
||||||
|
Reference in New Issue
Block a user