数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究奇偶链表的 Python 实现
假设我们有一个单链表，我们必须将所有奇数节点分组，然后是偶数节点。我们所说的节点位置而不是节点中的值。我们应该尝试就地处理。因此，如果节点为 [1,22,13,14,25]，则结果将为 [1,13,25,22,14]
要解决此问题，我们将按照以下步骤操作：
- 如果 head 为 null 或 head 的下一个节点为 null，则返回 head
- head1 := head，head2 := head 的下一个节点，head_beg := head 的下一个节点
- 如果 head2 的下一个节点不为 null 并且 (head 的下一个节点的下一个节点不为 null)
- head1 的下一个节点 := head2 的下一个节点
- head2 的下一个节点 = (head 的下一个节点的下一个节点)
- head1 := head1 的下一个节点，head2 := head2 的下一个节点
- 如果 head2 的下一个节点不为 null
- head1 的下一个节点 := head2 的下一个节点
- head1 := head1 的下一个节点
- head1 的下一个节点 := head2_beg，head2 的下一个节点 = null
- 返回 head
让我们看看以下实现以进行更好的理解：
示例
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution(object):
def oddEvenList(self, head):
if head == None or head.next ==None:
return head
head1=head
head2,head2_beg= head.next,head.next
while head2.next!= None and head2.next.next!= None:
head1.next = head2.next
head2.next = head2.next.next
head1 = head1.next
head2 = head2.next
if head2.next!=None:
head1.next = head2.next
head1 = head1.next
head1.next = head2_beg
head2.next = None
return head
ob1 = Solution()
head = make_list([1,22,13,14,25])
print_list(ob1.oddEvenList(head))输入
[1,22,13,14,25]
输出
[1, 13, 25, 22, 14, ]
更新日期：2020 年 5 月 4 日
613 次浏览
广告