剑指offer系列13---反转链表并输出头结点

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/noaman/p/5412146.html

文章标签：

#数据结构与算法

本文介绍了一种链表反转的方法，并提供了详细的实现步骤及Java代码示例。通过此方法，可以有效地将链表中的节点顺序进行反转。

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

【题目】输入一个链表，反转链表后，输出链表的所有元素。

【思路】将当前指针指向前者即为反转，反转是同时反转指针和赋值操作。即将指针指向前者并给前者赋值。反转后的头结点就是原链表的尾结点。代码如下：

 1 package com.exe3.offer;
 2 /**
 3  * 13【题目】输入一个链表，反转链表后，输出链表的所有元素。
 4  * @author WGS
 5  *
 6  */
 7 public class ReverseLinkList {
 8     public static class LinkNode{
 9         int val;
10         LinkNode next=null;
11         public LinkNode(int n){
12             this.val=n;
13         }
14     }
15     
16     public LinkNode getReverseLink(LinkNode headnode){
17         LinkNode preNode=null;//当前结点的前一个结点
18         LinkNode curNode=headnode;//当前结点
19         LinkNode reverseHeadNode=null;//反转后的头结点，即原链表的尾结点。
20         
21         while(curNode!=null){
22             LinkNode nextNode=curNode.next;
23             if(nextNode==null)
24                 reverseHeadNode=curNode;
25             //反转是将指针指向前者，值也同时赋给前者
26             curNode.next=preNode;//指针反向
27             preNode=curNode;//同时赋值
28             curNode=nextNode;
29             
30         }
31         return reverseHeadNode;
32     }
33     
34     public static void main(String[] args){
35         ReverseLinkList r=new ReverseLinkList();
36         LinkNode node1=new LinkNode(1);
37         LinkNode node2=new LinkNode(2);
38         LinkNode node3=new LinkNode(3);
39         LinkNode node4=new LinkNode(4);
40         LinkNode node5=new LinkNode(5);
41         node1.next=node2;
42         node2.next=node3;
43         node3.next=node4;
44         node4.next=node5;
45         LinkNode node=r.getReverseLink(node1);
46         System.out.println("头结点是"+node.val);
47         while(node!=null){
48             System.out.println(node.val);
49             node=node.next;
50         }
51     }
52     
53     
54 }