Linked List

Linked list大部分题都不难,除了快慢指针有点tricky. 现在出的比较少了。

大部分题首先要判断是否为空和单个结点 if(head == null || head.next == null) return head; 当首元素要被修改位置时,使用Dummy Node能简化,画图有助于避免越界。

每次改变next指向时要记得备份原来的next指向。

Last updated