Methodology Summary
Integer Array
sorted array
常见双指针(或单指针)遍历解法,如果是unsorted
则是哈希表解法较多(链表数据结构也同样适用)。
Linked List
删除链表中某个节点,利用
while
循环遍历链表(一般都是判断node.next
)。需要取链表中点,或者判断链表是否有环,都可以快慢指针遍历。
Last updated
Was this helpful?
sorted array
常见双指针(或单指针)遍历解法,如果是unsorted
则是哈希表解法较多(链表数据结构也同样适用)。
删除链表中某个节点,利用while
循环遍历链表(一般都是判断node.next
)。
需要取链表中点,或者判断链表是否有环,都可以快慢指针遍历。
Last updated
Was this helpful?