码迷,mamicode.com
首页 >  
搜索关键字:单链表    ( 2784个结果
Leetcode-206. 反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse- ...
分类:其他好文   时间:2020-07-04 19:05:28    阅读次数:59
每日一题 - 剑指 Offer 52. 两个链表的第一个公共节点
题目信息 时间: 2019-07-03 题目链接:Leetcode tag: 单链表 难易程度:简单 题目描述: 输入两个链表,找出它们的第一个公共节点。 示例: A: a1 -> a2 \ -> c1 -> c2 -> c3 / B:b1 -> b2 -> b3 注意 1. 如果两个链表没有交点, ...
分类:其他好文   时间:2020-07-04 17:14:34    阅读次数:56
反转链表(两种Python解法)
题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reve ...
分类:编程语言   时间:2020-07-03 21:41:43    阅读次数:160
【LeetCode】876. 链表的中间结点
【题目描述】 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意, ...
分类:其他好文   时间:2020-07-03 15:50:57    阅读次数:52
数据结构-链表
单链表练习 介绍 链表以结点的方式储存,链式存储 每个结点包含data域,next域 链表的结点可以是连续的,也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目:使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时,直接添 ...
分类:其他好文   时间:2020-07-02 23:18:53    阅读次数:52
【LeetCode】1290. 二进制链表转整数
【题目描述】 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: 输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5) 示例 2: 输入:h ...
分类:其他好文   时间:2020-07-02 16:03:21    阅读次数:56
Leetcode 143 重排链表
143. 重排链表 给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: ...
分类:其他好文   时间:2020-07-02 13:09:00    阅读次数:54
一元多项式的加/减法运算
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储(指数项递增有序)。现要求设计一个算法,实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间(运算后B不再存在,A链表中保存结果多项式)。输入中的单链表的长度不得在计算算法中利用,仅作为建表使用。 注意:加/减法计算后,如 ...
分类:其他好文   时间:2020-07-01 21:58:20    阅读次数:62
单链表实现有序队列
插入、删除功能实现 /* * 使用单链表;每次插入大约需要比较N/2次; * 插入效率是O(N),删除表头元素效率是O(1) */ public class MySortQueue { // 使用单链表实现 private Entry root; private static class Entry ...
分类:其他好文   时间:2020-07-01 20:01:29    阅读次数:55
【LeetCode】【Linked List】Convert binary number in a linked list to integer
题目: 给定head(头节点),它是单链表的参考节点。 链表中每个节点的值为0或1。链表中包含数字的二进制表示形式。返回链接列表中数字的十进制值。 Example 1: Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5 ...
分类:其他好文   时间:2020-07-01 09:22:38    阅读次数:54
2784条   上一页 1 ... 9 10 11 12 13 ... 279 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!