Я предполагаю, что у вас есть классы для связанного списка, хотя дайте мне знать, если вам нужно определить один из них самостоятельно. При наличии связанного списка (скажем, LL) можно сказать, что разница дается просто данными узлов (указатель ведущего) минус узел после заголовка.
это будет выглядеть в python:
# assumed there is some linked list defined like LL
difference = LL.head.data - LL.head.next.data