当前位置:网站首页 > 区块链基础 > 正文

对于一个头指针为head的单向链表(对于一个头指针为head的带头结点的单链表)



1.分隔链表

给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

你应当 保留 两个分区中每个节点的初始相对位置。

示例 1:

示例 2:

提示:

链表中节点的数目在范围 [0, 200] 内
-100 <= Node.val <= 100
-200 <= x <= 200

2.反转链表II

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

示例 1:

示例 2:

提示:

链表中节点数目为 n
1 <= n <= 500
-500 <= Node.val <= 500
1 <= left <= right <= n


进阶: 你可以使用一趟扫描完成反转吗?

到此这篇对于一个头指针为head的单向链表(对于一个头指针为head的带头结点的单链表)的文章就 介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在编程的领域有一番成就!

版权声明


相关文章:

  • 腾讯文档跳转链接的方法(腾讯文档怎么跳转问题)2025-12-09 08:54:07
  • 单向链表在内存中是连续存储的(单向链表中的每个结点都需要动态分配内存空间)2025-12-09 08:54:07
  • 单链表实现排序(单链表排序用什么算法简单)2025-12-09 08:54:07
  • 对于一个设有头指针和尾指针的单链表(对于一个设有头指针和尾指针的单链表结构)2025-12-09 08:54:07
  • 单向链表所具备的特点是(单向链表所具备的特点是什么)2025-12-09 08:54:07
  • 腾讯文档怎么跳转链接(腾讯文档怎么跳转链接页面)2025-12-09 08:54:07
  • 怎么点击图片跳转链接呢(点击图片跳转另一个图片)2025-12-09 08:54:07
  • 单向链表与双向链表(单向链表与双向链表的异同点)2025-12-09 08:54:07
  • 跳转链接(怎么点击图片跳转链接)2025-12-09 08:54:07
  • 单向链表逆序排列(单向链表排序最低时间复杂度)2025-12-09 08:54:07
  • 全屏图片