15、反转链表

四句话

 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;

    }
}