思路一:将当前节点的next指向前一个节点。
ListNode{
int val;
ListNode next;
ListNode(int x){val=x;}
}
public class Solution{
public ListNode reverse(ListNode head){
ListNode preNode=null,cur=head,temp=null;
while(cur!=null){
temp=cur.next;
cur.next=preNode;
preNode=cur;
cur=temp;
}
return preNode;
}
}