Leetcode 206 反转一个单链表

Posted Emra

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 206 反转一个单链表相关的知识,希望对你有一定的参考价值。

Leetcode 206 反转一个单链表

分析

L->M->R->…

操作:

L->NIL
M->L
==>> M->R->R2->…
判断是否需要继续在R2节点的基础上向右移动: R2.next==NIL

例题

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

分析

L M R
NIL NIL head// head是否为空,为空则返回NULL,否则继续迭代
NIL NIL 1
NIL 1 2
1 2 3
2 3 2
3 4 5 –>NIL Stop

苦于本女愚笨,这是个人觉得比较好理解的方法

public ListNode reverseList(ListNode head){
        if( head ==null )
            return null;
        ListNode L = null;
        ListNode M = null;
        ListNode R = head;
        while(M.next!=null){
            R = M.next;
            M.next = L;
            L = M;
            M = R;
        }
        return L;
}
/**
     * 迭代方法
     * 1 -> 2 -> 3 -> 4 -> null
     * null <- 1 <- 2 <- 3 <- 4
     *
     * @param head
     * @return
     */
    public static ListNode reverseListIterative(ListNode head) {
        ListNode prev = null; //前指针节点
        ListNode curr = head; //当前指针节点
        //每次循环,都将当前节点指向它前面的节点,然后当前节点和前节点后移
        while (curr != null) {
            ListNode nextTemp = curr.next; //临时节点,暂存当前节点的下一节点,用于后移
            curr.next = prev; //将当前节点指向它前面的节点
            prev = curr; //前指针后移
            curr = nextTemp; //当前指针后移
        }
        return prev;
    }

以上是关于Leetcode 206 反转一个单链表的主要内容,如果未能解决你的问题,请参考以下文章

算法热门:反转单链表(LeetCode 206)

算法热门:反转单链表(LeetCode 206)解法二

[LeetCode] 206. 反转链表

LeetCode206. 反转链表

LeetCode 206. 反转链表

leetcode-反转链表206