Danh sách

Đảo ngược danh sách liên kết (Reverse Linked List)

Dễ
Danh Sách Liên Kết (Linked List) 800ms 128MB

Đảo ngược danh sách liên kết và trả về mảng kết quả.

Định Dạng Đầu Vào (Input)
Một dòng chứa mảng head
Định Dạng Đầu Ra (Output)
Mảng kết quả sau khi đảo ngược
Ràng Buộc (Constraints)
  • 0 <= head.length <= 5000
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3, 4, 5]
Output:
[5, 4, 3, 2, 1]
Giải thích: Đảo ngược mảng
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.

Kỹ thuật Đảo Chiều O(n)

Đảo ngược các liên kết bằng con trỏ prev, curr, next.

Vui lòng đăng nhập

Đăng nhập tài khoản học viên để xem lịch sử nộp bài của bạn.

Đăng nhập
Ctrl + Enter: Chạy thử
Dữ liệu đầu vào (Input):
[1, 2, 3, 4, 5]
Kết quả kỳ vọng (Expected Output):
[5, 4, 3, 2, 1]
Nhập STDIN của bạn (Mỗi dòng một tham số):

Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.

Đang gửi mã và thực thi trên Sandbox Engine...
Nhấn Ctrl+Enter để chạy

vừa nâng cấp PRO khóa 1 phút trước   Tìm hiểu khóa học