shenwu35

经过实战，头插法，增加虚拟头节点，非递归的方式写好了。如图： https://prnt.sc/whka1v

对于递归版本还在继续肝。
至于为何肝，是为了证明自己理论多年学过复习后还是能实际代码跑成功的，当然也是 冲这个目标准备，严要求才可能得到中等结果，也是给自己提提气，不屈服吧。

评论区我翻完了，8 年的我进 bat 与刚毕业 985 学历新人也没优势了，除非项目很亮点，普本学历也没优势，我清楚自己的定位。
不过另外朋友说项目经验才是我的重点，扬长避短，这个非常赞同，我会深挖项目经验。
还有个朋友说 牛角尖，谢谢您的提醒，我只为了这题来提气不会阻塞，我知道更重要的扬长避短和时间的宝贵和紧迫性。
还有个大哥说 8 年了，要摆脱码农印记，多在商业需求上思考也是非常赞同。当然对于毕业前 5 年，技术还是第一位修炼。
最后，我看完评论区各位的鼓励动力很足，也没想过放弃这个破题。再次谢谢技术单纯的同行们，各位也要好心情保护身体，改变世界。希望明早上班刷到本回复的同行开启美好一天，return .