java:实现链表的反转

我们需要注意：一旦数据没有被指向，就成为了无效数据，会被系统删除

为了保证每次 翻转后都有指针指向数据 因此 我们就需要定义三个指针 尤其需要注意三个指针移动顺序不能变。

            next=head.next;
            head.next=pre;
            pre=head;
            head=next;
       

 

public void fanzhuan() {
		ListNode pre=null;
		ListNode next=null;
		while(head !=null) {
			next=head.next;
			head.next=pre;
			pre=head;
			head=next;
		}
		head=pre;
	}