数据结构&算法 [剑指offer] 删除链表的节点 题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对... 阅读全文 2022-05-03 一切随风 0 条评论 访问: 485 次
数据结构&算法 [剑指offer] 两个链表的第一个公共结点 [链表] 两个链表的第一个公共结点描述输入两个无环的单链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)示例1// 输入 ... 阅读全文 2021-07-28 一切随风 0 条评论 访问: 664 次
数据结构&算法 [剑指offer] 合并两个排序的链表 [链表] 合并两个排序的链表描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。示例// 输入 {1,3,5},{2,4,6} // 返回值 {1,2... 阅读全文 2021-07-27 一切随风 0 条评论 访问: 622 次
数据结构&算法 [剑指offer] 链表中倒数最后k个结点 [链表] 链表中倒数最后k个结点描述输入一个链表,输出一个链表,该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k,请返回一个长度为 0 的链表。示例// 输入 {1... 阅读全文 2021-07-25 一切随风 0 条评论 访问: 738 次
数据结构&算法 [剑指offer] 从尾到头打印链表 [链表] 从尾到头打印链表描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。如输入{1,2,3}的链表如下图:返回一个数组为 [3,2,1]0 <= 链表长度 ... 阅读全文 2021-07-25 一切随风 0 条评论 访问: 651 次
数据结构&算法 算法复杂度 时间复杂度从 CPU 的角度来看,以下示例代码的每一行都执行着类似的操作:读数据-运算-写数据。尽管每行代码对应的 CPU 执行的个数、执行的时间都不一样,但是,我们这里可以粗略估计,可以假设每... 阅读全文 2020-03-21 一切随风 0 条评论 访问: 1,150 次
数据结构&算法 php实现链表—数据结构 一、前言最近在学习数据结构时看到了线性表这一块内容,在LeetCode刷题时叶遇到不少链表的题目,于是便试着用php实现链表结合书本知识,通过Google,百度等,最后写了这篇文章有关链表的题:... 阅读全文 2019-04-30 一切随风 0 条评论 访问: 790 次