首页 > TAG信息列表 > LeetCode328
leetcode328奇偶链表
题目 思路 even偶数 odd奇数 代码` class Solution { public ListNode oddEvenList(ListNode head) { if(head==null) return head;//容易被忽略 ListNode odd=head; ListNode evenHead=odd.next;//偶数链表的头结点 ListNode even=LeetCode328:奇偶链表
一、题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。20.11.13 leetcode328
题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 题意:给一串列表,将奇数索引的结点全部移到偶数索引结点的前面,且不得改变奇偶结点间的顺序,要求时间复杂度O(N),空间复杂度O(1) 分析:从头到尾遍历,原先的head链表只存奇数结点,另外定义一个evenhead链表只存偶数结点,最