检查Python中的链表中连续节点的绝对差是否为1

假设我们有一个单链表，其中每个节点都包含一个整数值。我们必须找出两个连续节点之间的绝对差是否为1。

因此，如果输入类似于start_node-> 5-> 6-> 7-> 8-> 7-> 6-> 5-> 4，则输出将为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