力扣简206 反转链表230313

居然链表都不会写了

捋了一下递归和迭代 都是分解成更小的问题来处理 只不过递归需要不断压入堆栈 占空间 所以最好还是迭代

对于递归的思路 假设从中间位置分开的后半部分已经完成 再进行分析 迭代直接理解即可

 

 public static ListNode reverseList(ListNode head) {
        ListNode pre=null;
        
        while(head!=null) {
            ListNode next=head.next;
            head.next=pre;
            pre=head;
            head=next;
        }
        return pre;
    }