725.分隔链表（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：

1.记录长度，看余数和商，判断什么时候分割。

1.还再在是空链表，但是还是要分三个组，所以不能直接返回null，还是要返回三个空数组。

2.尽量不动原链表，要处理的时候一定用一个curr代表当前的链表

3.搞一个返回结果

4.记录长度

5.是分段返回，那肯定每一段都会是新链表，这种分段很难在一根链表上处理，因为链表后面总会有影响，不能随意赋值Null,所以巧妙之处就是 给分组新链表的屁股一直更新新的值。这样给的新值屁股自带null。还不用我们手动赋值。而且还有head记录每组新链表的头指针

6.原链表要一直滚动着，跟这write链表。但是可能是空，所以要判断该下

7.压入每个新链表头的下一个，因为链表头是0，后面跟着才是我们赋值的东西。只能赋值屁股，因为如果赋值头，那么就要下一步又要要移动，直接一行搞定挺好的。最后返回头指针的下一个我们需要的东西。

 

二、链表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112850324

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑