Methodology Summary

Integer Array

  • sorted array 常见双指针(或单指针)遍历解法,如果是unsorted 则是哈希表解法较多(链表数据结构也同样适用)。

Linked List

  • 删除链表中某个节点,利用while 循环遍历链表(一般都是判断node.next )。

  • 需要取链表中点,或者判断链表是否有环,都可以快慢指针遍历

Last updated

Was this helpful?