Python中的奇偶链表
假设我们有一个单链表，我们必须将所有奇数节点和偶数节点分组在一起。在这里，我们谈论的是节点位置而不是节点中的值。我们应该设法做到这一点。因此，如果节点为[1,22,13,14,25]，则结果将为[1,13,25,22,14]
为了解决这个问题，我们将遵循以下步骤-
如果head为null或head的下一个为null，则返回head
head1：=头部，head2：=头部的下一个，head_beg：=头部的下一个
而head2的next也不为null，而next的next（head的下一个也不为null）
head1的下一个：=head2的下一个
head2的下一个=head的下一个
head1：=head1的下一个和head2：=head2的下一个
如果head2的next不为null
head1的下一个：=head2的下一个
head1：=head1的下一个
head1的下一个：=head2_beg，head2的下一个=null
回头
让我们看下面的实现以更好地理解-
示例
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, ]