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);



    }

}