在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循环遍历适用于需要在遍历过程中执行其他操作的情况,而递归遍历则更简洁,适用于只需打印链表元素的情况。