Leetcode206-链表反转

最新推荐文章于 2024-06-16 15:08:56 发布

梦里Coding

最新推荐文章于 2024-06-16 15:08:56 发布

阅读量62

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_43586713/article/details/119457518

版权

Leetcode 专栏收录该内容

13 篇文章 1 订阅

订阅专栏

反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
在这里插入图片描述
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
思路:采用双指针迭代的方法.
(1)我们可以申请两个指针,第一个指针是pre.最初是指向null的.
(2)第二个指针cur指向head,然后不断遍历cur
(3)每次迭代到cur,就将cur的next指针指向pre,然后pre和cur移动一位
最后都迭代完了,pre就是最后一个节点

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode temp=null;
        ListNode cur =head;
        while(cur!=null){
            temp=cur.next;  
            cur.next=pre;  //当前节点cur指针指向pre节点
            pre=cur;  //pre移动到cur节点
            cur=temp;  //cur移动到temp节点
        }
        return pre;  //到最后,cur为null时,pre指向的是最后一个节点
    }
}