leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）

题目

https://leetcode.com/problems/odd-even-linked-list/

题解

要注意的是，因为只将偶数位置的节点 append 到最后，所以用于判断停止的 tail 节点不一定是最后一个节点。这种情况下，不要遗失了 tail.next 节点。


class Solution {public ListNode oddEvenList(ListNode head) {if (head == null) return null;if (head.next == null || head.next.next == null) return head;ListNode tail = head;while (tail.next != null && tail.next.next != null) {tail = tail.next.next;}ListNode newTail = tail;ListNode pre = head;ListNode cur = head.next;while (cur != tail) {// cur 摘出来pre.next = cur.next;pre = pre.next;// cur 放到末尾cur.next = newTail.next;newTail.next = cur;newTail = cur;if (pre == tail) break;cur = pre.next;}return head;}
}

leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）相关推荐

[leetcode]328. Odd Even Linked List
题目 Given a singly linked list, group all odd nodes together followed by the even nodes. Please note ...
[LeetCode] [C++] 206 Reverse Linked List 反转单项链表
题目要求 Reverse a singly linked list. LeetCode 206在线测试问题描述给定一个单项链表,将其反转后返回链表头节点. 思路分析1 可以完整的遍历一遍链表,将链 ...
【LeetCode】328. Odd Even Linked List 解题报告（Python C++）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.c ...
Leet Code OJ 328. Odd Even Linked List [Difficulty: Easy]
题目: Given a singly linked list, group all odd nodes together followed by the even nodes. Please note ...
Leetcode每日一题2020.11.13第328题：奇偶链表
328.奇偶链表题目描述思路.算法及代码实现方法:分离节点后合并如果链表为空,则直接返回链表. 对于原始链表,每个节点都是奇数节点或偶数节点.头节点是奇数节点,头节点的后一个节点是偶数节点,相 ...
Java实现 LeetCode 328 奇偶链表
328. 奇偶链表给定一个单链表,把所有的奇数节点和偶数节点分别排在一起.请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性. 请尝试使用原地算法完成.你的算法的空间复杂 ...
[LeetCode] Intersection of Two Linked Lists 求两个链表的交点
Write a program to find the node at which the intersection of two singly linked lists begins. For ex ...
leetcode算法题--奇偶链表
原理链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 1.双指针 ListNode* oddEvenList(ListNode* he ...
LeetCode Notes_#206 Reverse Linked List（C++,Python）
LeetCode Notes_#206 Reverse Linked List(C++,Python) LeetCode Linked List Contents 题目思路思考解答 C++ P ...

leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）

题目

题解

leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）相关推荐

最新文章

热门文章