LeetCode 328.奇偶链表

题目（20￥）

题目地址：https://leetcode-cn.com/problems/odd-even-linked-list/

题解

oddHead 节点即 head 节点，evenHead 节点即 head.next 节点，先排除特殊情况，即 head 为 null；
开始遍历链表，even 的下个节点为 odd 节点，odd 的下个节点为 even 节点；
遍历结束后，在将 odd 尾节点的下个节点指向 evenHead 节点即可。

源码

class Solution {public ListNode oddEvenList(ListNode head) {if (head == null) return head;ListNode evenHead = head.next;ListNode odd = head, even = evenHead;while (even != null && even.next != null) {odd.next = even.next;odd = odd.next;even.next = odd.next;even = even.next;}odd.next = evenHead;return head;}
}

LeetCode 328.奇偶链表相关推荐

Java实现 LeetCode 328 奇偶链表
328. 奇偶链表给定一个单链表,把所有的奇数节点和偶数节点分别排在一起.请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性. 请尝试使用原地算法完成.你的算法的空间复杂 ...
35. Leetcode 328. 奇偶链表 (链表-双指针)
给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表.第一个节点的索引被认为是奇数 , 第二个节点的索引为偶数 ,以此类推.请注意,偶数组 ...
leetcode 328. 奇偶链表（双指针）
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起.请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性. 请尝试使用原地算法完成.你的算法的空间复杂度应为 O(1),时 ...
leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）
题目 https://leetcode.com/problems/odd-even-linked-list/ 题解要注意的是,因为只将偶数位置的节点 append 到最后,所以用于判断停止的 tai ...
C++算法学习(力扣：328. 奇偶链表)
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起.请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性. 请尝试使用原地算法完成.你的算法的空间复杂度应为 O(1),时 ...
Leetcode每日一题2020.11.13第328题：奇偶链表
328.奇偶链表题目描述思路.算法及代码实现方法:分离节点后合并如果链表为空,则直接返回链表. 对于原始链表,每个节点都是奇数节点或偶数节点.头节点是奇数节点,头节点的后一个节点是偶数节点,相 ...
C#LeetCode刷题-链表
链表篇 # 题名刷题通过率难度 2 两数相加 29.0% 中等 19 删除链表的倒数第N个节点 29.4% 中等 21 合并两个有序链表 C#LeetCode刷题之#21-合并两个有序链 ...
LeetCode+剑指链表相关
☺☺☺ (1)剑指06: 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 &l ...
leetcode算法题--奇偶链表
原理链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 1.双指针 ListNode* oddEvenList(ListNode* he ...

LeetCode 328.奇偶链表

题目（20￥）

题解

源码

LeetCode 328.奇偶链表相关推荐

最新文章

热门文章