《剑指offer》反转链表

最新推荐文章于 2022-06-23 19:15:08 发布

张延付

最新推荐文章于 2022-06-23 19:15:08 发布

阅读量299

点赞数 1

分类专栏：算法学习笔记

本文链接：https://blog.csdn.net/java_xmn/article/details/52865227

版权

算法学习笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

class Demo
{
  public Ndoe reverse(Node head)
  {
     Node pre = null;
     Node next = null;
     while(head!=null)
     {
     //next 中间变量保存head.next的数据
       next = head.next;
       head.next = pre;
       pre =head;
       //完成head和pre的交换
       head= next;
     }
     return pre;
  }
}
class Node
{
   String data;
   Node next;
   public Node(Node next,String data)
   {
     this.data = data;
     this.next = next;
   }
}