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

qq_23217629

于 2016-06-21 21:04:05 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 链表算法

本文链接：https://blog.csdn.net/qq_23217629/article/details/51730173

算法同时被 3 个专栏收录

38 篇文章

订阅专栏

java

30 篇文章

订阅专栏

链表

4 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并提供了一个Java实现示例。该方法通过迭代方式完成链表的反转过程，最终返回反转后的链表头节点。

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

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

public class Solution {
   public ListNode ReverseList(ListNode head) {
       if(head==null){
           return null;
       }
		ListNode hea=new ListNode(0);
		hea.next=head;
		ListNode p1,p2;
		p1=head;
		p2=head.next;
		while(p1.next!=null){
			p1.next=p2.next;
			p2.next=hea.next;
			hea.next=p2;
			p2=p1.next;
		}
		return hea.next;

	}
}