Pythonで厳密に増加するリンクリスト

単一リンクリストの先頭があるとすると、ノードの値が厳密に昇順で並べ替えられているかどうかを確認する必要があります。

したがって、入力が[2,61,105,157]のような場合、出力はTrueになります。

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

• 関数solve（）を定義します。これは頭​​を悩ます

• head.nextがnullの場合、

  • Trueを返す

• head.val> =head.next.valの場合、

  • Falseを返す

• リターンsolve（head.next）

理解を深めるために、次の実装を見てみましょう-

例

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
class Solution:
   def solve(self, head):
      if head.next == None:
         return True
      if head.val >= head.next.val:
         return False
      return self.solve(head.next)
ob = Solution()
head = make_list([2,61,105,157])
print(ob.solve(head))

入力

[2,61,105,157]

出力

True