203.移除链表元素
707.设计链表
依然是一些细节需要注意:
1. 写所有方法之前要先写一个struct linkedNode:
struct LinkedNode {
int val;
LinkedNode* next;
//constructor
LinkedNode(int val): val(val), next(nullptr){}; //别忘了后面这个{}
}
2. private中,设置一个LinkedNode* dummy (虚拟节点头),以及size(便于在add和delete中记录)。并在MyLinkedNode() 中定义:
MyLinkedNode{
dummy = new LinkedNode(0);
size = 0;
}
3. ❗️:addAtHead中,在把newHead设置出来后,一定要写newHead->next = dummy->next,然后再dummy->next = newHead。把dummy->newHead->原本的下一个连起来。
4. 凡是出现curr->next, curr->next->next,注意视具体情况 查一下curr/curr->next是不是nullptr,避免出现nullptr->next的情况。
5. 注意时刻update size (add和delete后)。并注意看题干中提到特殊情况(index > size等)。
206.反转链表
几个要点:
1. “遍历”改变next的方向即可
2. 使用pre和curr双指针。每一步都改变指向为curr->next = pre,然后再统一移动。
3. 不用设置dummy (LinkedNode(0)),这样全部指完后结尾会多一个0。
初始直接设置pre = nullptr即可。因为不会存在pre->next的情况。
4. 每一步改变方向时,需要设置一个LinkedNode* realNext来记录真正的next
5. 最后curr是nullptr,pre正好指到最后一个(也就是反转后的head)。直接return pre即可。
(碎碎念一下:一年前觉得遥不可及的题居然现在都能写的大差不差了,还是有进步的!之后就要更注意细节啦)