搜索结果
查询Tags标签： ListNode，共有 549条记录-
大厂算法和数据结构解析《大厂学院已结》
第六章 链表问题讲解 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。 由于不必须按顺序存储，链表在插入的时候可以达到 O(1)的复杂度，比另一种线性表 —— 顺序表快…
2021/9/15 22:37:38 人评论 次浏览 -
leetcode算法基础 第三条 双指针
双指针 82. 删除排序链表中的重复元素 II[15. 三数之和](https://blog.csdn.net/qq_43788026/article/details/119736076)82. 删除排序链表中的重复元素 II //双指针 public ListNode deleteDuplicates(ListNode head) {if (head ==null || head.next == null){return hea…
2021/9/14 22:04:46 人评论 次浏览 -
leetcode算法基础 第三条 双指针
双指针 82. 删除排序链表中的重复元素 II[15. 三数之和](https://blog.csdn.net/qq_43788026/article/details/119736076)82. 删除排序链表中的重复元素 II //双指针 public ListNode deleteDuplicates(ListNode head) {if (head ==null || head.next == null){return hea…
2021/9/14 22:04:46 人评论 次浏览 -
2021-09-13
这里写目录标题 NC3 链表中环的入口结点NC1 大数加法NC40 两个链表生成相加链表NC17 最长回文子串NC45 实现二叉树先序，中序和后序NC41 最长无重复子数组NC105 二分查找-IINC50 链表中的节点每k个一组翻转NC3 链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该…
2021/9/14 6:08:29 人评论 次浏览 -
2021-09-13
这里写目录标题 NC3 链表中环的入口结点NC1 大数加法NC40 两个链表生成相加链表NC17 最长回文子串NC45 实现二叉树先序，中序和后序NC41 最长无重复子数组NC105 二分查找-IINC50 链表中的节点每k个一组翻转NC3 链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该…
2021/9/14 6:08:29 人评论 次浏览 -
leetcode刷题_PYTHON(1):链表(1)两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,…
2021/9/12 20:06:39 人评论 次浏览 -
leetcode刷题_PYTHON(1):链表(1)两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,…
2021/9/12 20:06:39 人评论 次浏览 -
leetcode刷题_PYTHON(7):链表(7)删除排序链表中的重复元素
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 思路 标签：链表 指定 cur 指针指向头部 head 当 cur 和 cur.next 的存在为循环结束条件，当二者有一个不存在时说明…
2021/9/12 20:06:33 人评论 次浏览 -
leetcode刷题_PYTHON(7):链表(7)删除排序链表中的重复元素
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 思路 标签：链表 指定 cur 指针指向头部 head 当 cur 和 cur.next 的存在为循环结束条件，当二者有一个不存在时说明…
2021/9/12 20:06:33 人评论 次浏览 -
25. Reverse Nodes in k-Group（K 个一组，反转链表）
25. Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple …
2021/9/12 14:05:13 人评论 次浏览 -
25. Reverse Nodes in k-Group（K 个一组，反转链表）
25. Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple …
2021/9/12 14:05:13 人评论 次浏览 -
19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = 1输出：[1]class Solution {public L…
2021/9/11 6:06:18 人评论 次浏览 -
19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = 1输出：[1]class Solution {public L…
2021/9/11 6:06:18 人评论 次浏览 -
LeetCode-Day111(C++) 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解题思路 法一：回溯法 法二：用栈 法三：利用vector的insert特性 代码 1.回…
2021/9/11 1:05:03 人评论 次浏览 -
LeetCode-Day111(C++) 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解题思路 法一：回溯法 法二：用栈 法三：利用vector的insert特性 代码 1.回…
2021/9/11 1:05:03 人评论 次浏览
