要實現單鏈表的反轉,可以通過以下方法:
public class ReverseLinkedList {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode current = head;
while (current != null) {
ListNode next = current.next;
current.next = prev;
prev = current;
current = next;
}
return prev;
}
}
在這個方法中,我們使用三個指針來遍歷鏈表并反轉節點的指向。prev指向當前節點的前一個節點,current指向當前節點,next指向當前節點的下一個節點。我們遍歷鏈表,將當前節點的指向改為prev,然后分別移動prev、current、next指針,直到遍歷完整個鏈表。最后返回prev即為反轉后的鏈表頭節點。