zoukankan      html  css  js  c++  java
  • 链表快排

    func sortList(head *ListNode) *ListNode {
        slist(head,nil)
        return head
    }
    func slist(head *ListNode,tail *ListNode){
        if head == nil || head.Next == nil || head == tail{
            return
        }
        pivot := head.Val
        i := head
        var j *ListNode
        for j = head.Next;j != tail;j = j.Next {
            if j.Val < pivot {
                i = i.Next
                temp := j.Val
                j.Val = i.Val
                i.Val = temp
            }
        }
        temp := i.Val
        i.Val = head.Val
        head.Val = temp
    
        slist(head,i)
        slist(i.Next,j)
    }
  • 相关阅读:
    程序开发
    主方法
    日志
    node.js
    二维互换
    前台打断点
    具体的后台断点快捷键
    Jenkins
    断点
    循环
  • 原文地址:https://www.cnblogs.com/da-peng/p/11586073.html
Copyright © 2011-2022 走看看