İçeriğe geç

Zincir tersten de aynı mı

Kolay#fast-slow-pointers#in-place-reversal~20 dk

Görev tanımı

Problem

Rakamlardan oluşan tek yönlü bir bağlı listenin (linked list) head'i verildiğinde, değerler baştan sona ve sondan başa aynı okunuyorsa True döndür. Listede 1 ile 100.000 arasında düğüm var. O(n) zaman ve O(1) ek bellek hedefle; bu, değerleri bir Python listesine kopyalamayı dışarıda bırakır. İşin bitince listeyi orijinal şekliyle bırak.

Örnekler

Input:  1 -> 2 -> 2 -> 1
Output: True
Input:  1 -> 2
Output: False
Input:  7
Output: True
Neden: edge case: tek düğüm bir palindromdur

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • the list has between 1 and 10⁵ nodes
  • each node holds a digit

Kodda değil de fikirde mi takıldın? Hızlı ve yavaş pointer bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır