java实现输入一个链表，反转链表后，输出链表的所有元素。

最新推荐文章于 2023-02-08 10:34:19 发布

转载最新推荐文章于 2023-02-08 10:34:19 发布 · 3.1k 阅读

本文介绍了一种链表的反转算法实现方法，通过迭代的方式完成链表节点指向的反转，最终返回新的链表头节点。文章提供了完整的Java代码示例，并展示了如何创建链表及打印反转后的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class ListNode {  
    int val;  
    ListNode next = null;  
  
  
    ListNode(int val) {  
        this.val = val;  
    }  
}  
public class Solution {  
public ListNode ReverseList(ListNode head) {  
if (head == null)  
return null;  
ListNode pPre = null;  
ListNode pNext = null;  
while (head != null) {  
pNext = head.next;  
// 反转指向  
head.next = pPre;  
// 指针往下移动  
pPre = head;  
head = pNext;  
}  
// 新链表的头结点就是原链表的尾结点  
return pPre;  
}  
  
  
void printList(ListNode last) {  
while (last != null) {  
System.out.print(last.val + ",");  
last = last.next;  
  
  
}  
  
  
}  
  
  
public static void main(String[] args) {  
ListNode head = new ListNode(1);  
head.next = new ListNode(4);  
head.next.next = new ListNode(3);  
head.next.next.next = new ListNode(2);  
Solution s = new Solution();  
ListNode last = s.ReverseList(head);  
s.printList(last);  
}  
}  