算法（三）

前端面试手撕题:

 

https://www.nowcoder.com/exam/oj?page=1&pageSize=50&search=&tab=JS%E7%AF%87&topicId=274

 

快慢指针

1）返回中点：

技巧：1. 使用容器（哈希表，数组）2.快慢指针

 

 2）给定一个单链表的头结点head，请判断该链表是否为回文结构。

技巧：1.哈希表方法特别简单（笔试用）2. 改原链表的方法就需要注意边界（面试用）

将链表中的每一项依次放入栈中，然后再依次弹出（此时为逆序），边弹出边比对；如果每一步都一样的话，则说明是回文