反转链表_15

名字是乱打的

发布于 2021-12-23 18:11:42

24500

代码可运行

文章被收录于专栏：软件工程软件工程

运行总次数：0

代码可运行

思路总结：

1.边界值考虑无用质疑 2.原地置换链表，将head作为每次需要处理的结点，pre用于存储之前一个结点 next用于存放下一个结点，也是head的next指向确定好了后要替换的结点

上才艺~咳咳上代码

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/3/28 下，如有侵权请联系 cloudcommunity@tencent.com 删除

存储