摘要:
leetcode 25. K 个一组翻转链表 假设当前需要反转的子链表为[curHead, curTail] curDummy:当前需要反转的子链表的虚拟节点 curHead:当前需要反转的子链表的头节点 curTail:当前需要反转的子链表的尾节点 找到尾节点curTail 反转子链表[curHe 阅读全文
摘要:
leetcode 148. 排序链表 自顶向下归并排序 用快慢指针找到序列中间位置 这里要注意一个细节:始终使fast指向链表尾节点的next节点(也就是null),这样slow指向后半段链表的起点,避免出现死循环。 前半段链表[head, slow),后半段[slow, fast) 合并两个排序链 阅读全文