Leetcode每日一题：328.odd-even-linked-list（奇偶链表）

思路：同时分两个子链表分别向后连接属于它们的节点，遇到NULL节点时将两者连接即可；

class Solution {public:ListNode *oddEvenList(ListNode *head){if (!head || !head->next || !head->next->next)return head;ListNode *odd = head, *even = head->next, *evenHead = head->next;while (true){//如果odd的下一个为空，说明到了链表尾部，连接odd和evenif (!even->next){odd->next = evenHead;return head;}odd->next = even->next;odd = even->next;even->next = odd->next;even = odd->next;//如果even为空，说明链表尾部的NULL节点都加上了，连接odd和evenif (!even){odd->next = evenHead;return head;}}return head;}
};

Leetcode每日一题：328.odd-even-linked-list（奇偶链表）相关推荐

Leetcode每日一题：206.reverse-linked-list/solution（反转链表）
思路:这题还是比较容易的,递归和迭代复杂度仅为O(n): // 递归版 struct ListNode {int val;ListNode *next;ListNode(int x) : val(x) ...
Leetcode每日一题:23.merge-k-sorted-lists(合并K个排序链表)
这一题我的解也不好意思说出口,把所有值装入变长数组,排序,再转换成链表复杂度应该在O(nlogn) 开销处于中流水平评论中的分治法(二分递归) 最小堆(C++优先队列实现) 着实没想到 stru ...
Leetcode每日一题：992.sort-array-by-parity-ii（按奇偶排序数组Ⅱ）
思路: 法1:建立一个与原数组同大小的数组res,两次遍历A,偶数放入res的偶下标,奇数放入奇下标: 法2:双指针: 法3:双端队列,遍历A,计数插入前端,偶数插入尾端,然后双指针(1首1尾)对队列 ...
Leetcode每日一题：234.palindrome-linked-list（回文链表）
思路: 想法1:快慢指针遍历一遍字符串得到字符串长度以及中间结点的位置,然后对后半部分链表反转,最后从头比较前半部分链表和反转后的后半部分链表: 想法2:利用栈先进后出和函数参数引用来对字符串进行递归 ...
Leetcode每日一题：203.remove-linked-list-elements（移除链表元素）
思路:先利用一个while 将head指向第一个不为val的结点,随后对head->next进行判断,若值为val,则用一个循环跳过之间所有连续的值为val的结点,然后继续对head->n ...
Leetcode每日一题:21.merge-two-sorted-lists(合并两个有序链表)
常规方法:采用归并排序的归并方法即可 struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} } ...
leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过
本文目录 leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面题目示例提示思路代码实现执行结果写在最后 leetcode每日一题1609. 奇 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...

Leetcode每日一题：328.odd-even-linked-list（奇偶链表）

Leetcode每日一题：328.odd-even-linked-list（奇偶链表）相关推荐

最新文章

热门文章