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

反转链表  核心是反转next指针  以下是非递归实现

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

ListNode(int val) {
this.val = val;
}
}*/
import java.util.*;
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head==null) return null;
if(head!=null&&head.next==null){
return head;
}
ListNode pre=null;
ListNode next=null;
while(head!=null){
next=head.next;//存储当前指针next域 以便于指针的后移
head.next=pre; //反转当前节点

pre=head; //这两步是指针后移
head=next;

}
return pre;
}
}

转载于:https://www.cnblogs.com/bolianggufeng/p/8532711.html