方法1 迭代

    public static Node reverseNode(Node head){
        // 前一個節點
        Node pre = null;
        // 當前節點
        Node cur = head;
        // 如果當前節點不為空
        while(cur!=null){
            // 儲存下一個節點
            Node next = cur.next;
            // 當前節點的下一個節點指向前一個節點
            cur.next = pre;
            // 前一個節點變成當前節點
            pre = cur;
            // 當前節點變成下一個節點
            cur = next;
        }
        return  pre;
    }
 

方法2 遞迴

    public static Node reverseNode(Node head){
        if(head == null || head.next == null){
            return head;
        }
        // 遞迴，保證每個節點都逆序
        Node node = reverseNode2(head.next);
        // 當前節點的下一個節點的下一個節點，指向當前節點，實現逆序
        head.next.next = head;
        // 下一個節點置空
        head.next = null;
        return  node;
    }