Leetcode328 奇偶链表

10月前作者：梦想闹钟分类：Toy博客阅读(27) 违法举报

这篇具有很好参考价值的文章主要介绍了Leetcode328 奇偶链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Leetcode328 奇偶链表,Leetcode中等题,python,python,leetcode

思路：分别处理奇偶，保存奇偶的第一个和最后一个节点，注意最后链接的时候需要把偶数的next去掉再拼接不然就成环了文章来源地址https://www.toymoban.com/news/detail-688858.html

class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        if not head or not head.next or not head.next.next:
            return head

        first_odd = head
        first_even = head.next
        last_odd = head
        last_even = head.next
        current_node = first_even.next
        node_num = 3

        while current_node:
            next_node = current_node.next
            if node_num % 2 == 1:
                last_odd.next = current_node
                last_odd=current_node
            else:
                last_even.next = current_node
                last_even=current_node
            current_node = next_node
            node_num += 1
        last_odd.next=first_even
        last_even.next=None
        return first_odd

到了这里，关于Leetcode328 奇偶链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【LeetCode-中等题】138. 复制带随机指针的链表

这里的拷贝属于深拷贝，就是不光是拷贝值，还要拷贝其指针的引用情况。如果只是单独的单向链表，则直接可以根据next指向找到下一个结点，然后创建一个新节点复制过来，直接拷贝，但是题目中的random指针指向的节点是没有归类的，这样我们就不可能使用普通的循环来进

2024年02月10日
浏览(52)
【LeetCode-中等题】24. 两两交换链表中的节点

图解：思路：设置一个哑结点，作为第一次交换的落脚点设置落脚点往后两个节点执行交换，并且让后面的那个节点指向下一次交换的左节点最后更新落脚点，进行下次循环，一旦temp.next.next 或者 temp.next 为null，说明落脚点后面的节点不满足两两交换的条件

2024年02月10日
浏览(37)
LeetCode 92. Reverse Linked List II【链表,头插法】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，

2024年02月09日
浏览(42)
【LeetCode-中等】剑指 Offer 36. 二叉搜索树与双向链表

剑指 Offer 36. 二叉搜索树与双向链表后序遍历、二叉搜索树二叉搜索树中的任一节点的直接前驱为其左子树的最右侧节点，直接后继为其右子树的最左侧节点。因此，可以通过这个关系来操作原来的二叉树。为了不影响深度较大的节点的判断，使用后序遍历。 Step1. 后序遍

2024年02月13日
浏览(45)
【Day28】力扣算法(超详细思路+注释) [1790. 仅执行一次字符串交换能否使两个字符串相等 ] [328. 奇偶链表 ][148. 排序链表]

原题链接：1790. 仅执行一次字符串交换能否使两个字符串相等题目描述：给你长度相等的两个字符串 s1 和 s2 。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交

2024年01月22日
浏览(44)
LeetCode 138. Copy List with Random Pointer【链表,DFS,迭代,哈希表】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，

2024年02月09日
浏览(41)
LeetCode //C - 328. Odd Even Linked List

Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list. The first node is considered odd, and the second node is even, and so on. Note that the relative order inside both the even and odd groups should remain as it was in the input. You must solve the proble

2024年01月25日
浏览(45)
leetcode 922. 按奇偶排序数组 II

题目描述解题思路执行结果 leetcode 922. 按奇偶排序数组 II. 题目描述按奇偶排序数组 II 给定一个非负整数数组 nums， nums 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 nums[i] 为奇数时，i 也是奇数；当 nums[i] 为偶数时， i 也是偶数。你可以返回任何

2024年02月07日
浏览(31)
【LeetCode】1609. 奇偶树、1122. 数组的相对排序

作者：小卢专栏：《Leetcode》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 1609. 奇偶树题目描述：如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为 0 ，根的子节点所

2023年04月09日
浏览(29)
map|动态规划|单调栈|LeetCode975:奇偶跳

视频算法专题单调栈分类、封装和总结动态规划汇总给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数。在你跳跃的过程中，第 1、3、5… 次跳跃称为奇数跳跃，而第 2、4、6… 次跳跃称为偶数跳跃。你可以按以下方式从索引 i 向后跳转到索引 j（其中 i j）：

2024年02月04日
浏览(39)