四句话
ListNode L=head.next;//保存当前头节点下一个节点
head.next=pre;//将当前头节点下一个节点指向上一个节点
pre=head;//将当前节点设为上一个节点
head=L;//将保存的节点设为头节点
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head==null)
return null;
ListNode pre=null;
while(head!=null)
{
ListNode L=head.next;//保存当前头节点下一个节点
head.next=pre;//将当前头节点下一个节点指向上一个节点
pre=head;//将当前节点设为上一个节点
head=L;//将保存的节点设为头节点
}
return pre;
}
}