嘻嘻嘻xi

交换链表中的节点，核心就是找到第 k 个节点和倒数第 k 个节点。1、找到第 k 个节点：用curr指向头节点，往后走 k-1步，就是第 k 个节点

大家小学的时候都学会了加减乘除，今天我们就用代码来实现一版自己的calcultor程序，使其能进行基本的加减乘除运算。

1. 罗马数字转整数 1.1 解题思路 这题的解题关键在于当前的罗马字符如果比下一个罗马字符小的话它代表的就不是当前罗马字符所对应的数字，而是由下一个字符值减去当前的就是这个位置所对应的数字。比如IV

知识点难点要反复学，直到学会为止，稳扎稳打，切忌看一遍书、视频等完事。 看国际版高手代码，反复练。 尽可能多的思考解题思路，并列出时空复杂度。 切忌死磕，5分钟不会，立刻看题解。 第一遍，看题解，比较不同解法的优劣，背诵优秀题解。 一个点，一道题反复练习，过遍数。 高层次主干逻…

1. 删除链表的倒数第a个结点 1.1 双指针解题思路 如果要删除链表的倒数第a个结点，我们需要知道倒数第a个结点的前一个节点是哪个，然后将这个节点的next指向倒数第a个结点的next姐可以了。 想

今天我们来学习十大经典排序算法最后两个非比较型排序算法。 基数排序和桶排序，这两个排序和前面讲的计数排序都是属于非比较类型排序，里面很多核心点都是相通的，如果还没有看过计数排序可以翻看我前一篇算法文章

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。 示例 1： 示例 2

我参与11月更文挑战的第12天，活动详情查看：2021最后一次更文挑战 首先将链表分组 将每组的链表进行翻转 节点个数小于K翻转结束后，再重新连接, 开始解题 需要给链表创建一个临时节点fake指向h

「这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战」 [题目地址] 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何