Cho mảng head đại diện cho danh sách liên kết. Hãy đổi chỗ từng cặp node liền kề (vị trí 0 đổi với 1, vị trí 2 đổi với 3, ...) và trả về mảng kết quả.
Ví dụ: head = [1, 2, 3, 4] -> [2, 1, 4, 3]
Định Dạng Đầu Vào (Input)
Một dòng chứa mảng head
Định Dạng Đầu Ra (Output)
Mảng sau khi hoán đổi
Ràng Buộc (Constraints)
0 <= head.length <= 100
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3, 4]
Output:
[2, 1, 4, 3]
Giải thích: Đổi 1-2 và 3-4
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 Duyệt Bước 2 O(n)
Lặp qua từng cặp chỉ số (i, i + 1) và hoán đổi giá trị.
Dữ liệu đầu vào (Input):
[1, 2, 3, 4]
Kết quả kỳ vọng (Expected Output):
[2, 1, 4, 3]
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...
