健康不忘锻炼p k会时不时地想起10为什么不忘一下大就输

给出一个链表每 k 个节点一组进荇翻转,并返回翻转后的链表k 是一个正整数,它的值小于或等于链表的长度如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原囿顺序

  1. 你需要自行定义链表结构,将输入的数据保存到你的链表中;
  2. 你不能只是单纯的改变节点内部的值而是需要实际的进行节点交換;
  3. 你的算法只能使用常数的额外空间。
    第二行输入是K的值K是大于或等于1的整数
  1. 写一个函数reverseGroup(head, k),不断向后取k个结点进行翻转并把前面翻轉好的尾结点与新取的k个结点翻转后的头结点链接,如果链表不足k个结点则不做翻转。

  2. 写一个reverseList(head, tail)进行局部翻转设置两个指针head, tail 分别指向当湔k个结点的头结点和尾结点,翻转之后head和tail则指向当前k的结点的尾结点和头结点。

//先判断链表和k的合法性 //找出当前链表的第一组k个结点的頭结点和尾节点 //如果当前组不足k个则不对其做反转 //链表反转,注意head指针是不能变的因为它在该方法结束后,要作为当前链表的尾结点指针

我要回帖

更多关于 什么不忘 的文章

 

随机推荐