LeetCode206反转链表(java实现)

2023-12-26 22:39:49

今天带来的题目解析是leetcode206,反转链表,我们来看下题目描述
在这里插入图片描述
如何实现链表的反转呢?我在这里提供的思路是双指针的思路。
具体的思路如下:
假设我们的原链表如下
在这里插入图片描述

首先定义一个指针pre,用于指向head之前的位置,那么我们初始可以将它置为NULL因为链表反转之后第一个节点的next就是null。
也就是如下图所示。
在这里插入图片描述
我们首先定义cur用于指向head,我们要进行反转链表首先,要先将cur.next的位置用临时节点进行保存,也就是上图的temp,然后是将cur.next赋值给pre节点,然后将pre和cur后移,继续遍历链表。
这里需要注意的是,也就是pre和cur后移时
在这里插入图片描述
这两行代码的位置是先将pre=cur,然后是将cur=temp;假如交换这两行代码的位置就会导致后续pre=cur时赋值的是错误的cur位置。
最后将pre进行返回即可。
具体的代码如下

class Solution {
    public ListNode reverseList(ListNode head) {
	       ListNode cur = head;
	        //pre指针一直在cur前面
	       ListNode pre = null;
	       //定义临时节点主要是存放cur.next节点。
	        ListNode temp=null;
	        while (cur!=null){
	            //用临时节点存放cur.next
	            temp=cur.next;
	            //将cur的next指向pre
	            cur.next=pre;
	            //移动pre和cur位置
	            pre=cur;
	            cur=temp;
	        }
	        return pre;

    }
}

那么本次题目解析就到这里结束了,希望对你有帮助!

文章来源:https://blog.csdn.net/Kirihara_Yukiho/article/details/135231978
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。