【leetcode刷题】[简单]206. 反转链表（reverse linked list）-java

最新推荐文章于 2022-04-08 12:08:16 发布

mikukuma

最新推荐文章于 2022-04-08 12:08:16 发布

阅读量169

点赞数

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/mikuluna/article/details/85400949

版权

算法同时被 2 个专栏收录

123 篇文章 0 订阅

订阅专栏

leetcode

117 篇文章 0 订阅

订阅专栏

反转链表 reverse linked list

题目
分析
解答

题目

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

代码模板：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        
    }
}

分析

用迭代。把当前数的next设置为prev,并且把pre的指针指向下一个数。

解答

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode now = head;
        while (now != null) {
            ListNode next = now.next;
            now.next = prev;
            prev = now;
            now = next;
        }

        return prev;
    }
}