LC-206 reverse Linked List

In linked list using variables like prev, curt, next are more meaningful.

//iterative way
public class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        
        ListNode prev = null;
        ListNode curt = head;
        // 1 ->   2   ->3
        // prev  curt   
        // 1 <- 2     3
        //     prev  curt
        while (curt != null) {
            ListNode temp = curt.next;
            curt.next = prev;
            prev = curt;
            curt = temp;
        }
        return prev;
    }
}
//recursion way
public class Solution {
    public ListNode reverseList(ListNode head) {
    /* recursive solution */
    return reverseListInt(head, null);
    }

    private ListNode reverseListInt(ListNode curt, ListNode prev) {
        if (curt == null)
            return prev;
        ListNode next = curt.next;
        curt.next = prev;
        return reverseListInt(next, curt);
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容