Pythonのリンクリストで連続ノードの絶対差が1であるかどうかを確認します

各ノードに整数値が含まれる単一リンクリストがあるとします。 2つの連続するノード間の絶対差が1であるかどうかを確認する必要があります。

したがって、入力がstart_node-> 5-> 6-> 7-> 8-> 7-> 6-> 5-> 4の場合、出力はTrueになります。

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

• temp：=start_node
• tempがnullでない場合は、
  • temp.linkがnullと同じ場合、
    • ループから抜け出す
  • if |（temp）の値-（temp.link）の値| 1と同じではない場合、
    • Falseを返す
  • temp：=temp.link
• Trueを返す

例

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

import math
class link_node:
   def __init__(self, value):
      self.value = value
      self.link = None
def create_node(value):
   temp = link_node(value)
   temp.value = value
   temp.link = None
   return temp
def make_list(elements):
   head = link_node(elements[0])
   for element in elements[1:]:
      ptr = head
      while ptr.link:
         ptr = ptr.link
      ptr.next = link_node(element)
   return head
def solve(start_node):
   temp = start_node
   while (temp):
      if (temp.link == None):
         break
      if (abs((temp.value) - (temp.link.value)) != 1) :
         return False
      temp = temp.link
   return True
start_node = make_list([5, 6, 7, 8, 7, 6, 5, 4])
print(solve(start_node))

入力

[5, 6, 7, 8, 7, 6, 5, 4]

出力

True