leetcode之链表类
FSak47
这个作者很懒,什么都没留下…
展开
-
leetcode之链表类之链表排序-----147/148. 链表快速排序 链表插入排序
和数组的快排完全相同,dfs分治,过程也一样,唯一多了的是,在计算出partition点j后,对后半部的递归需要做"partition点和end点是否已经相同"的判断,这是在end点已经是极大/小值时,会导致partition点j也走到end点,在数组快排可以通过"if (start >= end)"过滤,对于单链表则必须在这里提前判断出来,避免进行起点在终点后面的递归快排的最大好处是空间复杂原创 2017-09-30 16:43:14 · 431 阅读 · 0 评论 -
leetcode之链表逆序翻转类-----92/206 逆序 24/25/61/143 按规则翻转 86/234 双指针分治 19/82/83/203 按规则删除
leetcode之链表逆序翻转类-----92/206 逆序 24/25/61/143 按规则翻转 86/234 双指针分治 19/82/83/203 按规则删除原创 2017-10-02 13:54:15 · 488 阅读 · 0 评论 -
leetcode之链表类之相交成环类-----OJ 160/141/142 链表相交 链表环
leetcode之链表类之相交成环类-----OJ 160/141/142 链表相交 链表环原创 2017-10-15 17:01:34 · 440 阅读 · 0 评论 -
leetcode之链表类之链表归并类-----OJ 2/21/23/445 链表相加求和 链表归并
leetcode之链表类之链表归并类-----OJ 2/21/23445 链表相加求和 链表归并原创 2017-09-30 17:56:26 · 468 阅读 · 0 评论