每日一题-反转链表

最新推荐文章于 2024-08-29 18:01:01 发布

爱抄中间件代码的路人丙

最新推荐文章于 2024-08-29 18:01:01 发布

阅读量91

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/whatjeans/article/details/127774768

版权

反转链表

hello 大家好，我是喜欢抄中间件代码的非水货码农路人丙，今天想跟大家图解一下反转链表，其实也是相当于自己重新学习一下！

这个题很久没刷过了，没想到属于简单题，今年小米秋招笔试有一个反转链表指定范围的题把我卡了好久，正好今天来梳理图解一下，希望能够提高自己的画图能力

反转链表基础版

牛客题目链接：反转链表

题目描述：给你一个链表，请反转它，并返回
列如：链表 1->2->3 反转后：1<-2<-3

    public ListNode ReverseList(ListNode head) {
        if (head == null || head.next == null)
            return head;
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null){
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }

        return pre;
    }