代码随想录算法训练营day3

最新推荐文章于 2025-03-18 17:16:18 发布

魏进

最新推荐文章于 2025-03-18 17:16:18 发布

阅读量474

点赞数

文章标签：算法链表 leetcode

本文链接：https://blog.csdn.net/weixin_44520607/article/details/127916979

版权

本文记录了代码随想录算法训练营的第三天学习内容，主要涉及203. 移除链表、707. 设计链表和206. 反转链表三个LeetCode题目。作者强调链表操作的难点在于记忆，通过虚拟头结点简化问题，并分享了不同方法的理解与应用。

摘要由CSDN通过智能技术生成

代码随想录算法训练营第三天| 203. 移除链表，707.设计链表，206.反转链表

结束数组，来到了链表，链表刷过三遍了，做完就忘，希望这次能记住。。。
链表我一般都设置虚拟表头的，用的方便。来吧展示。
203.移除链表 leetcode203 Remove Linked List Elements

class Solution {
   
public:
    ListNode* removeElements(ListNode* head, int val) {
   
     ListNode*dummyhead=new ListNode(0);//设置新的虚拟头结点
     dummyhead->next=head;//将虚拟头结点接到头上
     ListNode*cur=dummyhead; //cur就是现在要开始遍历的元素
     while(cur->next!=NULL){
    //判断这个链表不为空，开始循环
         if(cur->next->val==val)//查找链表中是否等于val
         {
   
             ListNode*tmp=cur->next;//为了删除，所以增加临时tmp
             cur->next=cur->next->next;//使这个直接变成下一个
            delete tmp;//删除这个临时结点
         }
         else{
   
             cur=cur->next;//没有的话就直接去下一个
         }
     }
     head=dummyhead->next; //头现在是虚拟头结点，所以要把头搞回来
     delete dummyhead;//C++还得自己删除虚拟结点，丑陋