LeetCode0206-链表反转

//给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。https://leetcode-cn.com/problems/reverse-linked-list/

public class Num206_reverseLinkedList {
//    自己用的双指针法，还有一种递归法，递不出来

    public ListNode reverseList(ListNode head) {

        if(head == null || head.next==null) {return head;}

        ListNode result = new ListNode();
        ListNode slow = head;
        // ListNode fast = head;
        while(head!=null){
            slow = head;
            head = head.next;
//            在reslut与result.next之间插入slow，即完成result的下方是slow
            slow.next =result.next;
//            完成slow的下方是原先head的下方
            result.next = slow;
        }

        return result.next;

    }

}