java编写一个程序,实现链表的反转。
时间: 2024-04-21 09:22:35 浏览: 97
链表的逆转的实现(c++语言)
要实现链表的反转,需要使用迭代或递归的方法来交换链表中节点的指针。下面是一个使用迭代方法反转链表的Java程序示例:
```java
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
}
}
public class ReverseLinkedList {
public static ListNode reverse(ListNode head) {
ListNode prev = null;
ListNode current = head;
while (current != null) {
ListNode next = current.next;
current.next = prev;
prev = current;
current = next;
}
return prev;
}
public static void printList(ListNode head) {
ListNode current = head;
while (current != null) {
System.out.print(current.val + " ");
current = current.next;
}
System.out.println();
}
public static void main(String[] args) {
ListNode head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);
head.next.next.next = new ListNode(4);
head.next.next.next.next = new ListNode(5);
System.out.println("原始链表:");
printList(head);
ListNode reversedHead = reverse(head);
System.out.println("反转后的链表:");
printList(reversedHead);
}
}
```
在上面的示例中,我们定义了一个`ListNode`类表示链表节点。`ReverseLinkedList`类中的`reverse`方法接受一个链表的头节点`head`作为参数,并使用迭代的方式将链表反转。我们使用三个指针`prev`、`current`和`next`来交换节点的指针,将当前节点的`next`指向前一个节点。最后,将头指针指向新的头节点,并返回新的头节点。
`printList`方法用于打印链表的元素值。
在`main`方法中,我们创建一个链表并初始化,然后调用`reverse`方法反转链表,并使用`printList`方法打印原始链表和反转后的链表。
运行上述程序,将会输出:
```
原始链表:
1 2 3 4 5
反转后的链表:
5 4 3 2 1
```
这表示原始链表为1 -> 2 -> 3 -> 4 -> 5,反转后的链表为5 -> 4 -> 3 -> 2 -> 1。
阅读全文