leetcode206.反转链表

最新推荐文章于 2024-09-15 19:46:31 发布

29rbro

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量97

点赞数 2

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

本文链接：https://blog.csdn.net/xiaopag/article/details/140420764

版权

链表专栏收录该内容

6 篇文章 0 订阅

订阅专栏

把这个链表反转需要用到tmp使得前后结点做一个交换

class Solution {
    public ListNode reverseList(ListNode head) {
       // 让链表倒序，那么第一个结点就是null
       // 做反转题一定要想到tmp
        ListNode tmp = null;
        ListNode pre = null;
        ListNode cur = head;

        while(cur != null) {
            tmp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = tmp;
        }
        //pre成了头结点
        return pre;
    }
}