![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode_链表
文章平均质量分 62
十八岁讨厌Java
我要变强
展开
-
LeetCode链表问题——142.环形链表II(一题一文学会链表)
给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置()。如果pos是-1,则在该链表中没有环。pos,仅仅是为了标识链表的实际情况。链表。...原创 2022-07-28 08:29:54 · 225 阅读 · 0 评论 -
LeetCode链表问题——面试题02.07.链表相交(一题一文学会链表)
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交。原创 2022-07-28 08:27:42 · 228 阅读 · 0 评论 -
LeetCode链表问题——24.两两交换链表中的结点(一题一文学会链表)
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。原创 2022-07-26 07:24:18 · 245 阅读 · 0 评论 -
LeetCode链表问题——206.反转链表(一题一文学会链表)
给你单链表的头节点head,请你反转链表,并返回反转后的链表。什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链接的入口节点称为链表的头结点也就是head...原创 2022-07-24 21:14:32 · 246 阅读 · 0 评论 -
一文搞懂链表结构(单链表、双链表、循环链表、删除、添加、内存结构)
什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链接的入口节点称为链表的头结点也就是head。所以链表中的节点在内存中不是连续分布的,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。...原创 2022-07-24 21:10:06 · 769 阅读 · 40 评论 -
LeetCode链表问题——203.移除链表元素(一题一文学会链表)
给你一个链表的头节点head和一个整数val,请你删除链表中所有满足的节点,并返回。什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链接的入口节点称为链表的头结点也就是head...原创 2022-07-24 21:04:19 · 234 阅读 · 0 评论