在链表中设计快慢指针可谓是极大提高了解题速率。通常我们将快指针fast单次走两格,慢指针slow走一格。快慢指针可以解环形链表、反转链表、回文链表、链表的中间节点、链表中倒数第k个节点等链表类型的题。
leetcode刷题感想3——链表中的快慢指针
于 2023-08-10 17:47:21 首次发布
在链表中设计快慢指针可谓是极大提高了解题速率。通常我们将快指针fast单次走两格,慢指针slow走一格。快慢指针可以解环形链表、反转链表、回文链表、链表的中间节点、链表中倒数第k个节点等链表类型的题。