LeetCode75——Day30

2023-11-09 08:30
文章标签 leetcode75 day30

本文主要是介绍LeetCode75——Day30,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、题目
    • 二、题解

一、题目

328. Odd Even Linked List

Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list.

The first node is considered odd, and the second node is even, and so on.

Note that the relative order inside both the even and odd groups should remain as it was in the input.

You must solve the problem in O(1) extra space complexity and O(n) time complexity.

Example 1:

Input: head = [1,2,3,4,5]
Output: [1,3,5,2,4]
Example 2:

Input: head = [2,1,3,5,6,4,7]
Output: [2,3,6,7,1,5,4]

Constraints:

The number of nodes in the linked list is in the range [0, 104].
-106 <= Node.val <= 106

二、题解

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* oddEvenList(ListNode* head) {if(head == nullptr) return nullptr;ListNode* evenHead = head->next;//奇指针ListNode* odd = head;//偶指针ListNode* even = evenHead;while(even && even->next){odd->next = even->next;//奇指针向后移动odd = odd->next;even->next = odd->next;//偶指针向后移动even = even->next;}odd->next = evenHead;return head;}
};

这篇关于LeetCode75——Day30的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/375029

相关文章

【JAVA入门】Day30 - 单列集合 —— Set 系列

【JAVA入门】Day30 - 单列集合 —— Set 系列 文章目录 【JAVA入门】Day30 - 单列集合 —— Set 系列一、Set 集合的遍历二、HashSet2.1 哈希值2.2 HashSet 存储底层原理2.3 HashSet 集合的特点 三、LinkedHashSet四、TreeSet4.1 TreeSet 对象排序 五、单列集合的使用场景

代码随想录算法训练营_day30

题目信息 452. 用最少数量的箭引爆气球 题目链接: https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/题目描述: 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直

代码随想录算法训练营day30 | 贪心算法 | 452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间

文章目录 452.用最少数量的箭引爆气球思路 435.无重叠区间思路 763.划分字母区间思路问题的转化 总结 今天是贪心算法专题的第四天,今天的三道题目,都算是 重叠区间 问题,大家可以好好感受一下。 都属于那种看起来好复杂, 但一看贪心解法,惊呼:这么巧妙! 这种题还是属于那种,做过了也就会了,没做过就很难想出来 不过大家把如下三题做了之后, 重叠区间 基本上差不多

算法day30

第一题 433. 最小基因变化         题型转化:可以转化为边权为一的最短路问题         将最开始的字符串定义为起点,我们将初识字符串每一个元素改变一次定义为移动一个位置,最后的字符串定义为中点,就这样每一次改变一个元素,最后成功改变成最终字符且改变的次数最少的次数就是我们需要的答案; 步骤一:         使用hash表来存放基因库中的字符串,方便我们在改变字符后检

Day26 - Day30

Day26 - Day30 Day26(1999年Text3) Very few writers on the subject have explored this distinction – indeed, contradiction – which goes to the heart of what is wrong with the campaign to put computers

代码随想录训练营Day30

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、重新安排行程 前言 提示:这里可以添加本文要记录的大概内容: 今天是跟着代码随想录刷题的第30天,主要是复习了回溯算法、重新安排形成、N皇后的内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、重新安排行程 重新安排行程 思路:就是建立一个双层map,unorder

【代码随想录算法训练Day30】LeetCode 332.重新安排行程、LeetCode 51.N皇后、LeetCode 37.解数独

Day30 回溯第六天 LeetCode 332.重新安排行程 看了半天也没看懂题,以后再来。 LeetCode 51.N皇后 N皇后题目是回溯算法的经典题目,这道题的难度在思维。我们如何才能正确遍历二维数组,如何确定皇后的摆放位置,这些是本题的难点。 在拆分题意后本体其实清晰了很多,我们要做的首先是确定这个格子能不能放皇后,也就是isValid()函数的实现,判断所在行列以及斜线是否有元

嵌入式学习——网络编程(UDP)——day30

1. 协议         通信双方约定的一套标准成为协议 2. 国际网络协议标准 2.1 OSI七层模型(理论模型)             应用层:传输的数据(a.out)             表示层:数据是否加密             会话层:是否需要建立会话链接(网络断开连接状态)             传输层:传输数据的方式(TCP、UDP)             网络

【leetcode75】Intersection of Two Arrays(数组的交集)

题目描述: 给定两个数组求他们的公共部分,输出形式是数组,相同的元素只是输出一次 例如: nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 原文描述: Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1,

代码随想录算法训练营Day30 | 332.重新安排行程、51. N皇后、37. 解数独、回溯算法总结 | Python | 个人记录向

本文目录 332.重新安排行程做题看文章 51. N皇后做题看文章 37. 解数独做题看文章 回溯算法总结以往忽略的知识点小结个人体会 332.重新安排行程 代码随想录:332.重新安排行程 Leetcode:332.重新安排行程 做题 无思路。 看文章 from collections import defaultdictclass Solution:def findI