Leecode no.206 反转链表

package leecode;

/**
 * 206. 反转链表
 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 *
 * @author Tang
 * @date 2021/11/5
 */
public class ReverseList {


    /**
     * 方法二：递归
     *
     * @param head
     * @return
     */
    public ListNode reverseList(ListNode head) {
        if(head == null) {
            return null;
        }
        return recurrence(head, null);

    }

    /**
     *
     * @param node 当前要调整的节点
     * @param last 调整后的下一个节点
     * @return
     */
    private ListNode recurrence(ListNode node, ListNode last) {
        //调整前的下一个节点
        ListNode temp = node.next;

        node.next = last;
        if(temp != null) {

            last = node;
            node = temp;
            return recurrence(node, last);
        }
        return node;
    }


    /**
     * 方法一： 迭代
     *
     * @param head
     * @return
     */
//    public ListNode reverseList(ListNode head) {
//        if(head == null) {
//            return null;
//        }
//
//        //作为调整后的head.next指针
//        ListNode last = null;
//        //作为调整前的head的next指针
//        ListNode temp = null;
//        while(head.next != null) {
//            temp = head.next;
//            head.next = last;
//
//            last = head;
//            head = temp;
//        }
//        head.next = last;
//        return head;
//    }





    public static void main(String[] args) {
        ListNode l1 = new ListNode();
        l1.val = 1;
        ListNode l2 = new ListNode();
        l2.val = 2;
        ListNode l3 = new ListNode();
        l3.val = 3;
        l1.next = l2;
        l2.next = l3;


        new ReverseList().reverseList(l1);



    }

}