文章 2023-12-25 来自:开发者社区

「LeetCode合集」链表(List)及经典问题

开头大家好,我是程序员manor,我希望自己能成为国家复兴道路的铺路人,大数据领域的耕耘者,平凡但不甘于平庸的人。暑假也不能懈怠~白天搞项目,晚上肝力扣,睡前背背面试题大数据领域卷王第一人本码农是也~~链表相关知识:链表基础:链表应用:LeetCode的链表合集「LeetCode」141. 环形链表「LeetCode」202. 快乐数「LeetCode」206. 反转链表「LeetCode」92....

「LeetCode合集」链表(List)及经典问题
文章 2023-11-01 来自:开发者社区

Leetcode 19.Remove Nth Node From End of List

题目链接:19. Remove Nth Node From End of List  删除单链表中的倒数第n个节点,链表中删除节点很简单,但这道题你得先知道要删除哪个节点。在我的解法中,我先采用计数的方式来确定删除第几个节点。另外我在头节点之前额外加了一个节点,这样是为了把删除头节点的特殊情况转换为一般情况,代码如下。public class Solution { public...

文章 2023-11-01 来自:开发者社区

Leetcode 114. Flatten Binary Tree to Linked List

题目意思很简单,就是把一棵二叉数转换为链表,虽然题目中没说以什么样的形式转换,但看下样例就很容易看出来,是以先序遍历的次序转换成链表。这里链表节点还是treenode,只不过它的左节点为空而已。  思路也很简单,先把root的左子树(如有)变成单链表 leftlinkedlist,把root的右子树(如有)变成单链表 rightlinkedlist,再把root的右节点变成leftli....

文章 2023-11-01 来自:开发者社区

Leetcode Copy List with Random Pointer(面试题推荐)

给大家推荐一道leetcode上的面试题,这道题的具体讲解在《剑指offer》的P149页有思路讲解,如果你手头有这本书,建议翻阅。题目链接 hereA linked list is given such that each node contains an additional random pointer which could point to any node in the list o....

文章 2023-01-07 来自:开发者社区

LeetCode 141. 环形链表 Linked List Cycle

LeetCode 141. 环形链表 Linked List CycleTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1:输入:head = [3,2....

LeetCode 141. 环形链表 Linked List Cycle
文章 2023-01-07 来自:开发者社区

LeetCode 234. 回文链表 Palindrome Linked List

LeetCode 234. 回文链表 Palindrome Linked ListTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此....

文章 2023-01-07 来自:开发者社区

LeetCode 206. 反转链表 Reverse Linked List

LeetCode 206. 反转链表 Reverse Linked ListTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法....

文章 2023-01-07 来自:开发者社区

LeetCode 19. 删除链表的倒数第N个节点 Remove Nth Node From End of List

LeetCode 19. 删除链表的倒数第N个节点 Remove Nth Node From End of ListTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,....

文章 2023-01-07 来自:开发者社区

LeetCode 237. 删除链表中的节点 Delete Node in a Linked List

LeetCode 237. 删除链表中的节点 Delete Node in a Linked ListTable of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5....

LeetCode 237. 删除链表中的节点 Delete Node in a Linked List
文章 2023-01-07 来自:开发者社区

LeetCode Contest 178-1367. 二叉树中的列表 Linked List in Binary Tree

LeetCode Contest 178-1367. 二叉树中的列表 Linked List in Binary Tree目录一、中文版二、英文版三、My answer四、解题报告一、中文版给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True ,否则....

LeetCode Contest 178-1367. 二叉树中的列表 Linked List in Binary Tree

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注