java有序链表的遍历方法有哪些

在Java中，有序链表通常是指一个已排序的链表。遍历有序链表的方法取决于你使用的数据结构和实现。以下是两种常见的遍历方法：

1. 使用for循环遍历：

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;     } } 

2. 使用递归遍历：

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