在Java中,有序鏈表通常是指一個已排序的鏈表。遍歷有序鏈表的方法取決于你使用的數據結構和實現。以下是兩種常見的遍歷方法:
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public void traverseSortedLinkedList(ListNode head) {
ListNode currentNode = head;
while (currentNode != null) {
System.out.println(currentNode.val);
currentNode = currentNode.next;
}
}
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public void traverseSortedLinkedList(ListNode head) {
if (head != null) {
System.out.println(head.val);
traverseSortedLinkedList(head.next);
}
}
這兩種方法都可以用來遍歷有序鏈表。for循環遍歷適用于需要在遍歷過程中執行其他操作的情況,而遞歸遍歷則更簡潔,適用于只需打印鏈表元素的情況。