程序员经验分享-hwhale

  • 排序链表

    1 链表快排 p gt q之间放着小于pivot的节点 q gt next tail之间放着大于pivot的节点 class Solution public ListNode sortList ListNode head quickSort
    c 链表排序

  • 链表反转 - 链表排序 算法

    链表反转 xff1a 想象有1个新链表 xff0c 每次从旧链表取出一个元素 xff0c 然后插入到新链表的头部 链表排序 xff1a 先将链表拆分为2个子链表 使用快慢指针 xff0c 快指针每次走2步 xff0c 当快指针走到尾部时 x
    链表反转 链表排序