1. 双指针
(1)双指针一般分为快慢指针,
(2)一个指针先走多少步,另一位一个指针开始走,例如:删除链表的倒数第N个节点
(3)前指针和后指针,一定要分清当前指针和当前指针的前一个指针,反转链表
2. 链表一般可能涉及到求链表长度
求长度,先走,然后同步走,比如:链表相交
1. 双指针
(1)双指针一般分为快慢指针,
(2)一个指针先走多少步,另一位一个指针开始走,例如:删除链表的倒数第N个节点
(3)前指针和后指针,一定要分清当前指针和当前指针的前一个指针,反转链表
2. 链表一般可能涉及到求链表长度
求长度,先走,然后同步走,比如:链表相交