LeetCode Reverse Linked List

最新推荐文章于 2020-03-28 23:36:09 发布

kgduu

最新推荐文章于 2020-03-28 23:36:09 发布

阅读量685

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/50830443

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种使用递归方法实现单链表倒序的算法。通过递归调用，将链表的每个节点与其下一个节点进行反转链接，最终完成整个链表的倒序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出一个单链表，将其倒序。

思路：用递归

（1）如果结点为空，直接返回

（2）如果只有一个结点，返回当前结点

（3）两个结点以上，以下一结点为参数，返回后，将下一结点的next赋值为当前结点，如果当前结点为头结点，将其next结点置为空

代码如下：

class ListNode
{
    int val;
    ListNode next;
    ListNode(int x) { val = x; next = null;}
}

class Solution
{
    public ListNode reverseList(ListNode head)
    {
        ListNode p = head;
        if (null == p) return null;

        if (null == p.next)
        {
            return p;
        }

        ListNode q = reverseList(p.next);
        p.next.next = p;

        if (p == head)
        {
            p.next =  null;
        }

        return q;
    }
}