链表反转+Reverse Nodes in k-Group每k个反转链表

链表反转:

非递归版本中:while(p!=NULL)和while(p)时间上会有差别。

三个指针搞定,两个用来反转,一个用来临时储存。

递归版本中:将head->next放到递归中处理,并将head->next->next=head下一个结点接到当前结点上,当前结点的next置为NULL。

Reverse Nodes in k-Group:

一定要将链表最后一个指针的next置为NULL,否则出现Time Limit Exceeded。

将长度为k的链表反转然后接到原来的链表上。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 本文是我自己在秋招复习时的读书笔记,整理的知识点,也是为了防止忘记,尊重劳动成果,转载注明出处哦!如果你也喜欢,那...
    波波波先森阅读 7,901评论 0 10
  • //leetcode中还有花样链表题,这里几个例子,冰山一角 求单链表中结点的个数----时间复杂度O(n)这是最...
    暗黑破坏球嘿哈阅读 5,472评论 0 6
  • 应该是略显斑驳的雨天吧 她从台阶上下来 散着头发 直到我把那根发绳弄丢后 才发现 她一直缠在心上 如果那晚有酒 我...
    朱森想养猫阅读 1,337评论 0 0
  • 1.三只青蛙 2.肌肉 3.啦啦
    宋优秀阅读 775评论 0 0
  • 一个人死了,很容易就枯萎,生于繁华,死归尘土。平凡的人是一粒沙,任风吹到哪里,哪里就是家。没有波澜,满世界...
    建业与志勤阅读 3,418评论 0 0

友情链接更多精彩内容