leetcode-top面试题反转链表

转载于 2019-07-25 11:15:22 发布 · 138 阅读

文章标签：

#反转链表 #java

加油加油坚持学算法专栏收录该内容

115 篇文章

订阅专栏

本文详细解析了如何通过迭代方式反转单链表的算法。提供了具体的代码实现，包括定义节点结构、初始化链表以及反转链表的过程。适用于初学者理解和掌握链表的基本操作。

题目
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路
方法一：迭代
在这里插入图片描述

public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;
    while (curr != null) {
        ListNode nextTemp = curr.next;
        curr.next = prev;
        prev = curr;
        curr = nextTemp;
    }
    return prev;
}

在这里插入图片描述

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode p = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return p;
}

在这里插入图片描述
作者：LeetCode
链接：https://leetcode-cn.com/problems/two-sum/solution/fan-zhuan-lian-biao-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。