题解 | #链表中的节点每k个一组翻转#
链表中的节点每k个一组翻转
http://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e
0、在链表前增加空节点resNode,resNode.next指向head; 特殊情况判断（空链表、一个元素的链表、分组大小为1等直接返回） 1、统计链表长度length，计算分组个数gourp=length/k; 2、对于每个分组，preNode指向分组头结点前一个节点，cur指向分组中当前遍历节点，temp指向cur的下一节点；在每个分组内部，采用头插法将节点插入到preNode节点之后，完成翻转操作； 3、上一分组完成翻转后，cur停留在上一分组的最后节点，且cur.next指向下一分组的头结点；此时preNode指向cur,cur指向cur.next,重复执行第2步； 4、返回resNode.next节点。
搜狐畅游公司福利 1307人发布
