[数据结构]单链表操作 (java)

最新推荐文章于 2025-04-16 22:12:07 发布

原创最新推荐文章于 2025-04-16 22:12:07 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Linked List

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了单链表的基本概念及其反置操作的具体实现过程。通过四个关键步骤，使用三个辅助指针（pre、cur 和 nxt），实现了单链表元素顺序的反转。最后给出了完整的 Java 实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表是一种简单而且常用的数据结构，这里简单总结了关于单链表常用的几种操作。

单链表的节点结构如下：

class ListNode {
     int val;
     ListNode next;
     ListNode(int x) {
         val = x;
         next = null;
     }
}

1.链表反置

如：现有链表1->2->3->4->5，反置后得到5->4->3->2->1

使用三个指针：pre为上一个节点；cur为当前节点；nxt用来保存下一个节点

执行以下4步操作：

1)nxt=cur.next; //用nxt保存cur的下一个节点

2)cur.next=pre; //cur的下一个节点指向pre

3)pre=cur; //pre指针指向cur所指向的节点

4)cur=nxt; //cur移向下一个节点

重复这几个步骤，最终就可以得到反置后的链表

代码如下：

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