首页 > 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链表只存偶数结点，最