链表
文章平均质量分 59
LC520730
这个作者很懒,什么都没留下…
展开
-
Go语言学习笔记【10】 数据结构之单链表、双链表、循环链表
go实现单链表的头/尾部插入、删除,头尾元素的获取,判断元素是否包含,链表反转,循环链表及Josephus问题原创 2022-08-10 20:18:13 · 477 阅读 · 0 评论 -
剑指offer:JZ54 字符流中第一个不重复的字符
描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 后台会用以下方式调用Insert 和 FirstAppearingOnce 函数 string caseout = “”; 1.读入测试用例字符串casein 2.如果对应语言有Init()函数的话,执行Init() 函数 3.循环遍历字符串里的每一个字符ch { Insert(ch);原创 2021-10-13 21:23:33 · 87 阅读 · 0 评论 -
剑指offer:JZ55 链表中环的入口结点
描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。数据范围: n≤1000。要求:空间复杂度 O(1),时间复杂度O(n) 输入分为2段,第一段是入环前的链表部分,第二段是链表环的部分,后台将这2个会组装成一个有环或者无环单链表;返回链表的环的入口结点即可。而我们后台程序会打印这个节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) {原创 2021-10-13 20:52:51 · 73 阅读 · 0 评论 -
剑指offer:JZ56 删除链表中重复的结点
描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ 示例 input1: {1,原创 2021-10-12 01:03:18 · 87 阅读 · 0 评论