Senarai Susun Semula: LC sederhana, GFG keras

pautan tajuk:

gesper daya, geeksforgeeks idea menyelesaikan masalah

kita perlu menggunakan dua petunjuk untuk menunjuk ke kepala dan ekor senarai yang dipautkan.

kaedah

Langkah 1: Gunakan kaedah penunjuk perlahan cepat untuk mencari titik tengah senarai yang dipautkan.

Langkah 2:

Bahagikan senarai yang dipautkan ke dalam dua bahagian: separuh pertama dan separuh kedua .

Langkah 3: Gunakan fungsi untuk membalikkan separuh kedua senarai yang dipautkan. firstHalf secondHalf Langkah 4:

Pada langkah terakhir, bergabung dengan separuh kedua dan separuh pertama pembalikan untuk mendapatkan hasil akhir.

kerumitan reverse()

kerumitan masa: o (n) kerumitan ruang: o (1)

code

• Untuk lebih banyak penyelesaian, sila lawati:
github
Laman Utama Peribadi:

Buckle Force: Devn007

Geeksforgeeks Laman Utama Peribadi: GFG: Devnirwal16

Atas ialah kandungan terperinci Senarai Susun Semula: LC sederhana, GFG keras. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!