java反转链表--输入一个链表，反转链表后，输出新链表的表头。

最新推荐文章于 2021-04-21 10:34:42 发布

原创最新推荐文章于 2021-04-21 10:34:42 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了链表反转的算法实现，通过定义pre和next指针，将原链表节点顺序翻转，最终返回反转后的链表头节点。文章包含完整的节点类定义和反转链表的代码实现。

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

题目：输入一个链表，反转链表后，输出新链表的表头。

思路：当前节点为head，定义一个pre指向head的前一个节点，next指向head的下一个节点。
需要pre和next的目的是让当前节点，从pre->head->next1->next2，变成pre<-head next1->next2。

//节点类
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

public ListNode ReverseList(ListNode head) {
	ListNode pre=null;
	ListNode next=null;
	if(head==null)
	return null;
	
	while(head!=null){
	
	 //先用next保存head的下一个节点的信息，保证单链表不会因为失去head节点的原next节点而就此断裂
		next=head.next;
		
		head.next=pre;
		
		pre=head;
		head=next;

	}
	//如果head为null的时候，pre就为最后一个节点了，但是链表已经反转完毕，pre就是反转后链表的第一个节点
       //直接输出pre就是我们想要得到的反转后的链表
	return pre;
}