单链表经典OJ题

目录

​编辑

题目:

一、移除链表元素:

本质:

解题思路:

本题分为两种解法:

我们使用解法二:

注意事项:

完整代码:


题目:

一、移除链表元素:

本质:

移除元素就是先找到该元素所在的位置,然后将该元素所在节点的指向下一个节点赋给该元素所在的节点位置的前一个节点。

解题思路:

本题分为两种解法:
  • ++解法一是直接在原链表上进行删除++
  • ++解法二是设立一个新的链表,然后通过查找的方式对链表进行遍历,然后如果是不需要删除的节点,那么我们将其进行尾插 ,尾插到我们创建的新链表上++

我们使用解法二:

  1. 创立两个指针,分别是头指针和尾指针
  2. 头指针是为了最后方便打印所以保持不变,尾指针是进行尾插的操作。
  3. 然后让原链表开始遍历,不是要删除的节点,进行尾插,插入新的链表中
  4. 这个插入新链表也就是将原链表节点内部的指向改成新链表的

注意事项:

注意当第一个节点到新链表后,头指针和尾指针是同时指向第一个节点的,但是之后就只有尾节点开始移动 。

完整代码:

  • head是旧指针的火车头内部指向的第一个节点位置
  • val是节点存储的数据
  • 最后需要将新链表的最后指向置空
  • newHead头指针 newTail 尾指针
相关推荐
十重幻想6 分钟前
PTA6-4 使用函数统计指定数字的个数(C)
c语言·c++·算法
夜月yeyue8 分钟前
ART 加速器、流水线与指令预测的关系详解
linux·服务器·c语言·单片机·嵌入式硬件·性能优化·嵌入式高阶技巧
迎風吹頭髮25 分钟前
UNIX下C语言编程与实践36-UNIX 时钟:系统时间、高分辨率时间与日历时间的转换与使用
服务器·c语言·unix
Yupureki34 分钟前
从零开始的C++学习生活 5:内存管理和模板初阶
c语言·c++·学习·visual studio
拾光Ծ2 小时前
【C++】STL有序关联容器的双生花:set/multiset 和 map/multimap 使用指南
数据结构·c++·算法
SccTsAxR2 小时前
[初学C语言]关于scanf和printf函数
c语言·开发语言·经验分享·笔记·其他
西望云天2 小时前
The 2023 ICPC Asia Shenyang Regional Contest(2023沈阳区域赛CEJK)
数据结构·算法·icpc
zh_xuan3 小时前
LeeCode92. 反转链表II
数据结构·算法·链表·leecode
2401_841495643 小时前
【数据结构】汉诺塔问题
java·数据结构·c++·python·算法·递归·
xxxxxxllllllshi4 小时前
Java 集合框架全解析:从数据结构到源码实战
java·开发语言·数据结构·面试