刷题了:203.移除链表元素|707.设计链表|206.反转链表

学习记录,主要参考:代码随想录 链表理论基础 什么是链表链表(Linked List)是一种常见的数据结构,它通过一系列的节点(Node)来存储数据元素。每个节点包含两个部分:一部分是存储数据元素的数据域(Data Field),另一部分是存储指向列表中下一个节点的指针(或引用)的指针域(Pointer Field)。链表中的节点通过指针相互连接,形成一条数据链。 链表有几种常见的类型: 单向链...

【数据结构】单链表 双向链表

目录 链表链表的分类单链表链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到单链表的长度清空链表链表的优缺点 双向链表双向链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到链表的长度清空链表 Java中的L...

【LeetCode 0002】【链表】两数相加

Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two num...

实现C++ List,双端链表和静态链表

(nextMove) { ptr = ptr->next; nodePos++; } else { ptr = ptr->previous; nodePos--; } } return{}; } 静态链表 #define NodeSize sizeof(NodeT) * m_size template<typename T> class StaticList :public ContainerBase...

相交链表(数据结构)

160. 相交链表 - 力扣(LeetCode)https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 题目 解决思路 1,找到相交的点 相交链表的关键也就是找到相交的点,所以我们需要首先判断有没有相交的节点,没有相交的节点结束返回NULL,有相交的节点继续,此时我们已经算出各自的链表的长度(一次循环) 2...

【数据结构和算法】--链表

链表 这里只记录.cpp的测试代码 #include "MyList.hpp"#include <iostream>using namespace std; void printList(pNode headNode){ cout << "*** printList ****" << endl; pNode tempNode, curNode; if (nullptr == headNode)...

【leetcode面试经典150题】62. K 个一组翻转链表(C++)

【题目描述】 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 【示例一】 输入:head = [1,2,3,4,5], k = 2输出:[2,1,4,3,5] 【示例二】 输入:head ...

【leetcode面试经典150题】64. 删除排序链表中的重复元素 II(C++)

【题目描述】 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 【示例一】 输入:head = [1,2,3,3,4,4,5]输出:[1,2,5] 【示例二】 输入:head = [1,1,1,2,3]输出:[2,3] 【提示及数据范围】 链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题...

[C语言][数据结构][链表] 双链表的从零实现!

目录 零.必备知识 0.1 一级指针 && 二级指针 0.2 双链表节点的成员列表         a. 数据         b. 后驱指针         c. 前驱指针 0.3 动态内存空间的开辟 一. 双链表的实现与销毁         1.1 节点的定义         1.2 双向链表的初始化 && 创建新节点         1.3 尾插          1.4 头插         ...

数据结构之单链表相关刷题

找往期文章包括但不限于本期文章中不懂的知识点: 数据结构之单链表的相关知识点及应用-CSDN博客  下面题目基于上面这篇文章:  下面有任何不懂的地方欢迎在评论区留言或者私信我哦! 题目链接: 206.反转链表 题目描述: 思路一:创建一个新的链表,把原链表中的节点头插到新链表中。 /** * Definition for singly-linked list. * struct ListNode {...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.006556(s)
2024-12-09 19:03:26 1733742206