LeetCode-反转链表

最新推荐文章于 2024-10-27 05:36:49 发布

sothin

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量122

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/there333/article/details/116707706

版权

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode nextNode=cur.next;
            cur.next=pre;
            pre=cur;
            cur=nextNode;
        }
        return pre;
    }
}

创建一个空的链表节点，并把各节点的指向逐次翻转过来，头结点指向null节点