【数据结构与算法】之深入解析“奇偶链表”的求解思路与算法示例

一、题目要求

给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。
第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。
请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。
你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。
示例 1：

输入: head = [1,2,3,4

【数据结构与算法】之深入解析“奇偶链表”的求解思路与算法示例相关推荐

【数据结构与算法】之深入解析“相交链表”的求解思路与算法示例
一.题目要求给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点,如果两个链表不存在相交节点,返回 null. 图示两个链表在节点 c1 开始相交: 题目数据 ...
【数据结构与算法】之深入解析“排序链表”的求解思路与算法示例
一.题目要求给你链表的头结点 head ,请将其按升序排列并返回排序后的链表. 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:h
【数据结构与算法】之深入解析“旋转链表”的求解思路与算法示例
一.题目要求给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置. 示例 1: 输入:head = [1,2,3,4,5], k =
【数据结构与算法】之深入解析“K个一组翻转链表”的求解思路与算法示例
一.题目要求给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序. 进 ...
【数据结构与算法】之深入解析“二叉树展开为链表”的求解思路与算法示例
一.题目要求给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null: 展 ...
【数据结构与算法】之深入解析“合并K个升序链表”的求解思路与算法示例
一.题目要求给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2
【数据结构与算法】之深入解析“合并两个有序链表”的求解思路与算法示例
一.题目要求将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1: 输入:l1 = [1,2,4], l2 = [1,3
【数据结构与算法】之深入解析“复制带随机指针的链表”的求解思路与算法示例
一.题目 ① 题目描述给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点. 构造这个链表的深拷贝,深拷贝应该正好由 n 个全新节点 ...
【数据结构与算法】之深入解析“LFU缓存”的求解思路与算法示例
一.题目要求请你为最不经常使用(LFU)缓存算法设计并实现数据结构. 实现 LFUCache 类: LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象: ...

【数据结构与算法】之深入解析“奇偶链表”的求解思路与算法示例

一、题目要求

【数据结构与算法】之深入解析“奇偶链表”的求解思路与算法示例相关推荐

最新文章

热门文章