字节面试必须拿下的十道算法题，你会几道？

前言

大家好，我是bigsai。

最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。

0X01翻转链表

力扣206和剑指offer24原题，题意为：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

分析：

翻转链表，本意是不创建新的链表节点然后在原链表上实现翻转，但是这个图有点会误导人的思维，其实更好的理解你可以看下面这幅图：

具体实现上两个思路，非递归和递归的实现方式，非递归的实现方式比较简单，利用一个pre节点记录前驱节点，向下枚举的时候改变指针指向就可以，实现代码为：