数据结构&算法 [剑指offer] 链表中环的入口结点 题目描述给一个长度为 n 的链表,若其中包含环,请找出该链表的环的入口结点,否则,返回 null。数据范围: nle10000n≤10000,1<=结点值<=100001<=结... 阅读全文 2022-05-08 一切随风 0 条评论 访问: 466 次
数据结构&算法 [剑指offer] 删除链表中重复的结点 题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 ... 阅读全文 2022-05-04 一切随风 0 条评论 访问: 496 次
数据结构&算法 [剑指offer] 反转链表 题目描述输入一个链表,反转链表后,输出新链表的表头。示例// 输入 {1,2,3} // 返回值 {3,2,1} // 输入 {} // 返回值 {}代码实现PHP<?php /*cla... 阅读全文 2022-05-04 一切随风 0 条评论 访问: 434 次
数据结构&算法 [剑指offer] 两个链表的第一个公共结点 [链表] 两个链表的第一个公共结点描述输入两个无环的单链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)示例1// 输入 ... 阅读全文 2021-07-28 一切随风 0 条评论 访问: 663 次
数据结构&算法 [剑指offer] 合并两个排序的链表 [链表] 合并两个排序的链表描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。示例// 输入 {1,3,5},{2,4,6} // 返回值 {1,2... 阅读全文 2021-07-27 一切随风 0 条评论 访问: 621 次
数据结构&算法 [剑指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 次
数据结构&算法 [数据结构 - 链表] 单链表 链表是一种数据结构,和数组不同,链表并不需要一块连续的内存空间,它通过「指针」将一组零散的内存块串联 阅读全文 2021-07-25 一切随风 0 条评论 访问: 642 次