单链表逆置Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
package com.kpp;
 
/**
 * 单链表逆置
 * 将单链表从第一个结点和第二个节点之间断开,然后将第2,3。。。个结点依次插入第一个结点之前
 * @author kpp
 *
 */
class LNode{
    private String data;
    private LNode next;
}
 
 
public class LinkedListReverse {
 
    private static void reverse(LNode head){
        if(head == null||head.next == null||head.next.next==null)
            return;
         
        LNode p = head.next,next;
        head.next.next=null;
         
        while(p != null){
            LNode q = p.next;
            p.next = head.next;
            head.next = p;
            p = q;
        }
                     
    }
     
}

  

posted @   kpp  阅读(760)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
· 重磅发布!DeepSeek 微调秘籍揭秘,一键解锁升级版全家桶,AI 玩家必备神器!
点击右上角即可分享
微信分享提示