203. 移除链表元素
题目链接:https://leetcode.cn/problems/remove-linked-list-elements/description/
思路:单链表问题,移除某一位置链表元素需要明确知道该元素的直接前趋,为了避免不必要的麻烦,创建了虚拟头节点并用完之后及时释放,做链表问题时要明确dummyhead->next什么时候是节点什么时候是指针。该题不难。
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
//设置虚拟头结点
ListNode* dummyhead = new ListNode(0);
dummyhead->next = head;
ListNode* current = dummyhead; //定义当前指针指向虚拟头结点,从此开始遍历。
while(current->next != nullptr){
if(current->next->val == val){
ListNode* tmp = current->next;
current->next = current->next->next;
delete tmp;
}
else {
current = current->next; //当前指针后移
}
}
head = dummyhead->next;
delete dummyhead;
return head;
}
};
206. 反转链表
题目链接:https://leetcode.cn/problems/reverse-linked-list/description/
思路:先掌握双指针思想解该题,再寻求递归思想扩展。该题通过定义两个指针然后遍历每个节点并改变节点指针的指向来实现链表的反转,C++中在定义了指针(新的节点)之后完成任务了需要及时释放,该题不难。对于链表的反转后续可能试试头插法解决。
class Solution {
public:
ListNode* reverseList(ListNode* head) {
//定义双指针
ListNode* current = head;
ListNode* pre = nullptr;
ListNode* tmp; //保存current下一个节点
while(current != nullptr){
//改变指针指向
tmp = current->next;
current->next = pre;
pre = current;
current = tmp;
}
delete tmp;
return pre;
}
};
707.设计链表
该题任务较多,今天没能一口气完成。还有链表节点的的定义,构造函数的设置仍然有待解决。
学习时长:2小时