反转链表review

最新推荐文章于 2024-10-04 21:04:44 发布

begin_With_The_End

最新推荐文章于 2024-10-04 21:04:44 发布

阅读量176

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_47004707/article/details/133974564

版权

本文介绍了一种使用Java编程语言实现链表反转的方法，利用双指针pre和cur，以及一个临时指针temp，通过逐个改变节点的next指向实现链表反转。

摘要由CSDN通过智能技术生成

反转链表

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        //双指针法：先定义两个指针pre和cur分别指向null和head,一个临时指针temp
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = null;

        while (cur != null) {//循环遍历
            //临时指针先存放cur.next,因为它等会会改变方向，避免丢失引用
            temp = cur.next;
            //改变指针指向，由指向后一个节点改为指向前一个节点
            cur.next = pre;
            //移动pre, cur向后移，继续后续的反转的过程
            pre = cur;
            cur = temp;
        }

        return pre;
        
    }
}