算法思想:对于一个链表,以head节点的值作为key,然后遍历之后的节点,可以得到一个小于key的链表和大于等于key的链表;由此递归可以对两个链表分别进行快速。这里用到了快速排序的思想即经过一趟排序能够将小于key的元素放在一边,将大于等于key的元素放在另一边;对于一个链表,以head节点的值作为key,然后遍历之后的节点,可以得到一个小于key的链 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交