当前位置: 首页 > news >正文

【数据结构】链表OJ

  Yan-英杰的主页

悟已往之不谏 知来者之可追


目录

​编辑

 ​编辑二、分享:OJ调试技巧

​编辑三、链表的中间结点

 ​编辑四、链表中倒数第k个结点


一、移除链表元素

示例 1:

输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]

 示例 2:

输入:head = [], val = 1
输出:[]

示例 3:

输入:head = [7,7,7,7], val = 7
输出:[]

提示:

  • 列表中的节点数目在范围 [0, 104]
  • 1 <= Node.val <= 50
  • 0 <= val <= 50

方法一:

        代码解析:

struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode* prev = NULL;struct ListNode* cur = head;while(cur){if(cur->val != val){prev = cur;cur = cur->next;}else{if(prev == NULL){head = cur->next;free(cur);cur = head;}else{prev->next = cur->next;free(cur);cur = prev->next;}}}return head;
}

画图解析:

方法二:

        代码解析:

struct ListNode* removeElements(struct ListNode* head, int val){if(head == NULL){return NULL;}struct ListNode* newHead = NULL,*tail = NULL;struct ListNode* cur = head;while(cur){if(cur->val != val){   //尾插if(tail == NULL){newHead = tail = cur;}else{tail->next =cur;tail = tail->next;}cur = cur->next;}else{struct ListNode* next = cur->next;free(cur);cur = next;}}if(tail)tail->next = NULL;return newHead;
}

画图解析:

                

 二、分享:OJ调试技巧

        LeetCode在线调试功能需要付费,我们可以自己在编辑器进行调试,写个模板,每次用到复制过去直接调试即可


int main()
{struct ListNode* n1 = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode* n2 = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode* n3 = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode* n4 = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode* n5 = (struct ListNode*)malloc(sizeof(struct ListNode));n1->val = 7;n2->val = 7;n3->val = 7;n4->val = 7;n5->val = 7;n1->next = n2;n2->next = n3;n3->next = n4;n4->next = NULL;removeElements(n1,7);
}

三、链表的中间结点

        示例 1:

         

输入:head = [1,2,3,4,5]
输出:[3,4,5]
解释:链表只有一个中间结点,值为 3 。

示例 2:

输入:head = [1,2,3,4,5,6]
输出:[4,5,6]
解释:该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。

提示:

  • 链表的结点数范围是 [1, 100]
  • 1 <= Node.val <= 100

代码解析:

        此题我们学会了快慢指针


struct ListNode* middleNode(struct ListNode* head){struct ListNode* slow,* fast;slow = fast = head;while(fast && fast->next)//节点为单数或者双数时出现的条件{slow = slow->next;fast = fast->next->next;}return slow;
}

画图解析:

        

 四、链表中倒数第k个结点

         输入一个链表,输出该链表中倒数第k个结点。

        实例:

输入:1,{1,2,3,4,5}
返回值:{5}

        代码解析:

                       此题依旧使用快慢指针

                        

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {if(pListHead == NULL){return NULL;}struct ListNode* slow,* fast;slow = fast = pListHead;//fastwhile(k--){if(fast == NULL){return NULL;}fast = fast->next;}while(fast){slow = slow->next;fast = fast->next;}return slow;
}

        画图解析:

                

http://www.lryc.cn/news/39881.html

相关文章:

  • 电子工程师必须掌握的硬件测试仪器,你确定你都掌握了?
  • 高速PCB设计指南系列(四)
  • ODrive入门配置
  • 快速测试两台服务器间的网速(ChatGPT回复)
  • 彻底搞懂nodejs事件循环
  • Linux基础命令大全(下)
  • Matplotlib从入门到精通05-样式色彩秀芳华
  • < CSS小技巧:那些不常用,却很惊艳的CSS属性 >
  • GPT-4 重磅发布,用户直呼:强得离谱
  • 【JavaSE】知识点总结(3)
  • MySQL基础(三)聚合函数、子查询
  • 深度学习数据集处理基础内容——xml和json文件详解
  • 蓝桥杯基础技能训练
  • 【Kubernetes】第二十八篇 - 实现自动构建部署
  • 蓝桥杯刷题第十天
  • 网络安全缓冲区溢出与僵尸网络答题分析
  • 机器学习:逻辑回归模型算法原理(附案例实战)
  • IO流之 File 类和字节流
  • 【华为机试真题 Python实现】2023年1、2月高频机试题
  • 【拳打蓝桥杯】最基础的数组你真的掌握了吗?
  • 断崖式难度的春招,可以get这些点
  • 一年经验年初被裁面试1月有余无果,还遭前阿里面试官狂问八股,人麻了
  • 我从功能测试到python接口自动化测试涨到22k,谁知道我经历了什么......
  • SDG,ADAM,LookAhead,Lion等优化器的对比介绍
  • 【项目实现典型案例】12.数据库数据类型不一致导致查询慢
  • 【大数据开发】报错汇总
  • HTTPS的加密原理(工作机制)
  • Git仓库迁移
  • 用CHATGPT生成C++面试题及答案
  • 二进制,八进制,十进制,十六进制的相互转换【简单易懂】(含代码模板)