Pythonの奇数のリンクリスト

単一リンクリストがあるとすると、すべての奇数ノードをグループ化し、その後に偶数ノードをグループ化する必要があります。ここでは、ノードの値ではなく、ノードの位置について説明しています。私たちはその場でそれをやろうとすべきです。したがって、ノードが[1,22,13,14,25]の場合、結果は[1,13,25,22,14]

これを解決するには、次の手順に従います-

• ヘッドがヌルまたは次のヘッドがヌルの場合は、ヘッドを返します
• head1：=head、head2：=next of head、head_beg：=next of head
• next of head2もnullでなく、next of（next of headはnullではない）
  • head1の次：=head2の次
  • next of head2 =next of（next of 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, ]