算法题记录

算法题记录
算法题

反转链表

public ListNode ReverseList(ListNode head) {
    if(head==null || head.next==null){
        return head;
    }
    ListNode pre=null;ListNode next=null;
    for(;head!=null;){
        next=head.next;
        head.next=pre;
        pre=head;
        head=next;
    }
    return pre;
    }

主要书写核心反转链表部分，输入和输出不介入。除去空，单个元素链表，使用pre和next中转，pre负责记录下一个head的next值，next负责置换head，最后返回链表头指针以表示整个链表。