以梦为码

Talk is cheap, show me u photo


  • 首页

  • 标签

  • 归档

  • 公益 404

LeetCode题解-25. K个一组翻转链表

发表于 2019-10-06 分类于 LeetCode

题目描述

给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。

k 是一个正整数,它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

示例:

给定这个链表:1->2->3->4->5

当 k = 2 时,应当返回: 2->1->4->3->5

当 k = 3 时,应当返回: 3->2->1->4->5

说明

  • 你的算法只能使用常数的额外空间。
  • 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
阅读全文 »

LeetCode题解-23. 合并K个排序链表

发表于 2019-09-29 更新于 2019-10-06 分类于 LeetCode

题目描述

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入:

[
1->4->5,

1->3->4,

2->6
]

输出: 1->1->2->3->4->4->5->6

阅读全文 »

LeetCode题解-24. 两两交换链表中的节点

发表于 2019-09-28 分类于 LeetCode

题目描述

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

阅读全文 »

LeetCode题解-21. 合并两个有序链表

发表于 2019-09-28 分类于 LeetCode

题目描述

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例:

输入:1->2->4, 1->3->4

输出: 1->1->2->3->4->4

阅读全文 »
1234…10
陈旸

陈旸

杭州
37 日志
9 分类
11 标签
© 2020 陈旸
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Mist v7.2.0