PythonでリンクリストのK番目の最後のノードを見つけるプログラム

単一リンクリストがあるとすると、k番目の最後のノード（0インデックス）の値を確認する必要があります。これはシングルパスで解決する必要があります。

したがって、入力がnode =[5,4,6,3,4,7]、k =2のようである場合、最後から2番目の（インデックス3）ノードの値は3であるため、出力は3になります。

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

• klast：=ノード

• 最後：=ノード

• 0からkの範囲のiの場合、実行

  • 最後：=最後の次

• 最後の次はnullではありませんが、実行してください

  • 最後：=最後の次

  • klast：=klastの次

• klastの戻り値

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

例

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, node, k):
      klast = node
      last = node
      for i in range(k):
         last = last.next
      while last.next:
         last = last.next
         klast = klast.next
      return klast.val

ob = Solution()
l1 = make_list([5,4,6,3,4,7])
print(ob.solve(l1, 2))

入力

[5,4,6,3,4,7], 2

出力

3