搜索结果
查询Tags标签： ListNode，共有 549条记录-
LeetCode 算法 897：链表的中间节点
给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个…
2021/7/27 1:07:32 人评论 次浏览 -
LeetCode 算法 897：链表的中间节点
给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个…
2021/7/27 1:07:32 人评论 次浏览 -
玩转算法(十三)——链表(双链表)
目录 双链表2. 两数相加（中等）445. 两数相加 II（中等）21. 合并两个有序链表（简单）双链表 2. 两数相加（中等） 2. 两数相加 思路：这道题个位数在前，比较容易。==while() 循环里 l1 != null || l2 != null 用的或。==因为为空的话直接赋值为0不影响。 特别注意whil…
2021/7/26 14:06:12 人评论 次浏览 -
玩转算法(十三)——链表(双链表)
目录 双链表2. 两数相加（中等）445. 两数相加 II（中等）21. 合并两个有序链表（简单）双链表 2. 两数相加（中等） 2. 两数相加 思路：这道题个位数在前，比较容易。==while() 循环里 l1 != null || l2 != null 用的或。==因为为空的话直接赋值为0不影响。 特别注意whil…
2021/7/26 14:06:12 人评论 次浏览 -
数据结构与算法——找出单链表中的倒数第k个元素
如何找出单链表中的倒数第k个元素 方法一：顺序遍历两遍 首先遍历一遍单链表，求出整个单链表的长度n，然后把求倒数第k个元素转换为求正数第n-k个元素，再去遍历一次就可以得到结果 方法二：快慢指针法 在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步…
2021/7/26 12:05:34 人评论 次浏览 -
数据结构与算法——找出单链表中的倒数第k个元素
如何找出单链表中的倒数第k个元素 方法一：顺序遍历两遍 首先遍历一遍单链表，求出整个单链表的长度n，然后把求倒数第k个元素转换为求正数第n-k个元素，再去遍历一次就可以得到结果 方法二：快慢指针法 在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步…
2021/7/26 12:05:34 人评论 次浏览 -
Redis | 链表
Redis 的链表 链表提供了高交的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。作为一种非常常用的数据结构，链表在很多语言中都有内置，但是C语言并没有内置这种数据结构，所以Redis自己实现了链表结构。 链表在Redis中…
2021/7/26 2:05:52 人评论 次浏览 -
Redis | 链表
Redis 的链表 链表提供了高交的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活地调整链表的长度。作为一种非常常用的数据结构，链表在很多语言中都有内置，但是C语言并没有内置这种数据结构，所以Redis自己实现了链表结构。 链表在Redis中…
2021/7/26 2:05:52 人评论 次浏览 -
408算法练习——分隔链表
分割链表 原题链接：https://leetcode-cn.com/problems/partition-list/ 一、问题描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。示例…
2021/7/25 22:07:59 人评论 次浏览 -
408算法练习——分隔链表
分割链表 原题链接：https://leetcode-cn.com/problems/partition-list/ 一、问题描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。示例…
2021/7/25 22:07:59 人评论 次浏览 -
链表的中间结点算法
文章目录 1、问题描述2、单指针法3、快慢指针法总结1、问题描述 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。…
2021/7/25 11:40:26 人评论 次浏览 -
链表的中间结点算法
文章目录 1、问题描述2、单指针法3、快慢指针法总结1、问题描述 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。…
2021/7/25 11:40:26 人评论 次浏览 -
JAVA 数据结构 单向链表
JAVA 单向链表 链表和数组都是顺序存储的数据结构，链表对数据的增删要比数组更加方便，因为不用去担心链表长度溢出的情况。数组更适合搜索，只要有了数组下标目标元素通过数组下标直接索引就可以获得。package 链表;import java.util.Scanner;public class ListLink {st…
2021/7/23 12:37:15 人评论 次浏览 -
JAVA 数据结构 单向链表
JAVA 单向链表 链表和数组都是顺序存储的数据结构，链表对数据的增删要比数组更加方便，因为不用去担心链表长度溢出的情况。数组更适合搜索，只要有了数组下标目标元素通过数组下标直接索引就可以获得。package 链表;import java.util.Scanner;public class ListLink {st…
2021/7/23 12:37:15 人评论 次浏览 -
LeetCode2.两数相加 C++
题目链接：https://leetcode-cn.com/problems/add-two-numbers/ 2、两数相加 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数…
2021/7/22 1:09:08 人评论 次浏览
