博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
147. Insertion Sort List
阅读量:7137 次
发布时间:2019-06-28

本文共 666 字,大约阅读时间需要 2 分钟。

注意新的list跟原来的list是不相连的,然后把各个状态的点记录好就行:

public ListNode insertionSortList(ListNode head) {        if (head == null || head.next == null) return head;                //We started a new list here, not the original one        ListNode dummy = new ListNode(0);        ListNode curt = head, prev = dummy, next = head;        while (curt != null) {            next = curt.next;                        while (prev.next != null && prev.next.val < curt.val) {                prev = prev.next;            }                        curt.next = prev.next;            prev.next = curt;            curt = next;            prev = dummy;        }                return dummy.next;    }

转载地址:http://wktrl.baihongyu.com/

你可能感兴趣的文章
【DAY20】Socket编程的补充2
查看>>
Openstack 网络服务Neutron [五]
查看>>
如何看硬盘SMART参数----用HDtune工具查看
查看>>
PUTTY使用Ctrl+s僵死的问题
查看>>
验证码识别技术研究
查看>>
WSDL文件生成java类
查看>>
我的友情链接
查看>>
CentOS7配置本地镜像及安装gluster服务
查看>>
android手势创建及识别
查看>>
弹了个框。。。不过不太好。 待解决
查看>>
keras 保存训练的最佳模型
查看>>
创业找投资,你要警惕的三种人---情商培养
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
大数据波分传输工程方案设计主要细节
查看>>
Z字形扫描(201412-2)
查看>>
如何确定Windows Server 2012中虚拟机的动态内存可用大小
查看>>
P2327 [SCOI2005]扫雷
查看>>
Hibernate基础实例
查看>>
索引设计规范
查看>>