[Leetcode]【转载】[链表]相关题目汇总/分析/总结

转自博客

https://blog.csdn.net/qqxx6661/article/details/77518876

一.单链表

1.2电脑重启没保存，哭瞎

3.Merge Two Sorted Lists

博客链接：https://www.cnblogs.com/yuanzhaoyi/p/6124213.html

4.Merge k Sorted Lists(leetcode 023)

博客：

https://www.cnblogs.com/chruny/p/4872905.html

先留着，学完排序搜索之后再做。

5.Swap Nodes in Pairs(leetcode 24)

博客：https://www.cppentry.com/bencandy.php?fid=49&id=112211

博客：https://www.cnblogs.com/asrman/p/3972094.html

思路：开始想半天没想明白，后来一想，不能只改变节点的val，要把整个节点改变，就是说，比如

1-2-3-4，变成2-1-3-4,1要左边链接2，右边链接3，要考虑他们的链接关系。

6.Reverse Nodes in k-Group(leetcode 25)

博客链接

https://www.cnblogs.com/chruny/p/4872990.html

思路：看了半天没懂，然后在youtube上找到一个视频

https://www.youtube.com/watch?v=pLx1VP-FnuY

简书有图的博客：

https://www.jianshu.com/p/bdf3ce0512ac