反转链表的每k个节点

反转链表的每k个节点

我喜欢您进行递归，尽管它可能不是最佳解决方案。从您的代码中可以看出，您在设计代码时会认为它很深。您距答案仅一步之遥。

原因 ：您忘记

root

在递归情况下返回新节点。

if(temp!=NULL)   noode->link=recrev(temp,c);   // You need return the new root node here   // which in this case is prev:   // return prev; else   return prev;