算法通关村第二关--终于学会链表反转了

一、虚拟头节点实现逆置

    public ListNode reverseList(ListNode head) {
            ListNode dummy=new ListNode(-1);
            dummy.next=null;//注意不能初始化成dummy.next=head;否则会出现环路
            ListNode node=head;
            while(node!=null){
                ListNode next=node.next;//飞雷神标记
                node.next=dummy.next;//这种方法可以理解为dummy始终为新链表的第一个节点，将新成员插入到dummy的next。
                dummy.next=node;
                node=next;//飞雷神触发
            }
            return dummy.next;
    }

二、不借助虚拟头结点直接原地逆置

    public ListNode reverseList(ListNode head) {
        ListNode node=head;
        ListNode pre=null;//pre始终指向新链表的第一个位置，此时可理解为新链表暂时为空，等待从旧链表中吸纳成员
        while(node!=null){
            ListNode next=node.next;//飞雷神标记
            node.next=pre;//新成员插入到新链表的第一个节点之前
            pre=node;//更新，因为pre始终指向新链表的第一个位置
            node=next;//飞雷神触发，寻找下一位成员进行吸纳。
        }
        return pre;
    }