【链表】-Lc328-基于奇偶节点拆分链表(oddHead,oddTail,evenHead,evenTail)
写在前面 最近想复习一下数据结构与算法相关的内容,找一些题来做一做。如有更好思路,欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意:这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1),时间复杂度应为O(n),n为节点