手动创建链表 =》 链表排序 =》 判断链表是否闭环
一, 排序链表
leetcode 148
https://leetcode-cn.com/problems/sort-list/
各种排序对应的时间和空间复杂度
创建链表时的注意点:
1,链表的指针就是头元素指针
2,链表的元素不能直接访问 只能next =》 next
二, 环形链表
判断链表内是否有环
leetcode 141
快慢双指针 如果有闭环 他们迟早会相遇
或者通过 map 存储已被访问的节点。
手动创建链表 =》 链表排序 =》 判断链表是否闭环
一, 排序链表
leetcode 148
https://leetcode-cn.com/problems/sort-list/
各种排序对应的时间和空间复杂度
创建链表时的注意点:
1,链表的指针就是头元素指针
2,链表的元素不能直接访问 只能next =》 next
二, 环形链表
判断链表内是否有环
leetcode 141
快慢双指针 如果有闭环 他们迟早会相遇
或者通过 map 存储已被访问的节点。
让时间为你证明