单链表的反转java实现

最新推荐文章于 2023-09-23 23:46:17 发布

bansonsour

最新推荐文章于 2023-09-23 23:46:17 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： J2SE 文章标签： java null string class

本文链接：https://blog.youkuaiyun.com/bansonsour/article/details/6095498

J2SE 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个链表反转的实现方法，通过三个辅助节点current、previous和next进行操作，实现了链表节点顺序的翻转。作者强调了编程时清晰思路的重要性，并分享了在实际工作中遇到的问题及解决过程。

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

public void reverseLink(){ LinkNode current= new LinkNode(""); LinkNode previous = new LinkNode(""); LinkNode next = new LinkNode(""); if(headLink.link == null){return;} point.link = headLink.link; next.link = point.link.link; while(point.link!=null){ current.link.link = previous.link; previous.link = current.link; current.link = next.link; if(next.link!=null)//不加判断next.link.link当next.link=null时空指针异常 next.link = next.link.link; } headLink.link = previous.link; }

心得：在写程序的时候必须思路清晰思路不清晰的时候写出来的程序十有八九是有问题的，现在看起来程序还是比较简单的。但我在公司熬了一夜也没有弄好，原因就是思路不够清晰、命名也不够直观。

LinkNode定义：

class LinkNode{ LinkNode link; String data; LinkNode(String data){ this.data = data; link = null; } }