输入一个链表，反转链表后，输出链表的所有元素。就地逆转，头插法

最新推荐文章于 2021-06-21 12:42:12 发布

江说江湖

最新推荐文章于 2021-06-21 12:42:12 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java

本文链接：https://blog.youkuaiyun.com/A784586/article/details/56022823

Java 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一种链表的就地反转方法，通过头插法实现链表元素的反转，并提供了完整的Java实现代码示例。

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

输入一个链表，反转链表后，输出链表的所有元素。就地逆转，头插法

思路：就地逆转，头插法

package com.mytest.mymain;

/*class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class ReverseListNode {
	public static void main(String[] args) {
		ListNode A=new ListNode(1);
		ListNode B=new ListNode(2);
		ListNode C=new ListNode(3);
		ListNode D=new ListNode(4);
		ListNode E=new ListNode(5);
		A.next=B;
		B.next=C;
		C.next=D;
		D.next=E;
		
		ReverseListNode testListNode=new ReverseListNode();
		ListNode ls=testListNode.ReverseList(A);
		System.out.println(ls.next.val);
	}
    public ListNode ReverseList(ListNode head) {
    	if(head==null){
    		return null;
    	}
    	if(head.next==null){
    		return head;
    		}
    	ListNode newhead=head;
    	ListNode p=head.next,q=head.next;
    	
    	newhead.next=null;
    	
    	while(p.next!=null){
    		q=p.next;
    		p.next=newhead;
    		newhead=p;
    		p=q;
    	}
    	p.next=newhead;
    	newhead=p;
    	
    	return newhead;
    }
}