反转链表（LeetCode 206）

最新推荐文章于 2024-07-23 16:17:06 发布

李奕赫揍小邰

最新推荐文章于 2024-07-23 16:17:06 发布

阅读量237

点赞数 4

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_54217216/article/details/124861833

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

❤ 作者主页：李奕赫揍小邰的博客
❀ 个人介绍：大家好，我是李奕赫！(￣▽￣)~*
🍊 记得点赞、收藏、评论⭐️⭐️⭐️
📣 认真学习!!!🎉🎉

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解法一：迭代法

要想反转链表就需要将链表中的每个next指向前一个就可以。

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

解法二：递归法

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