LeetCode-206-反转链表

VilliamKalin

于 2021-06-20 16:44:46 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/118071687

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客详细介绍了LeetCode第206题的解决方案，通过图解和代码实现讲解如何反转一个链表。代码使用Java编写，采用迭代方式，逐个节点反转链表的指向，最终返回反转后的链表头节点。

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

LeetCode-206-反转链表

在这里插入图片描述

思路

Emmm，自己画一下就明白了，动起手来

代码

ublic ListNode reverseList(ListNode head) {
        if(head==null)return null;
        ListNode res=null;//用于放置最后一个节点，不断更新
        ListNode cur=head;//cur为当前节点
        ListNode tmp;//临时存储下一个节点
        while(cur!=null){
            tmp=cur.next;
            cur.next=res;
            res=cur;
            cur=tmp;
        }
        return res;

    }