前端面试手撕题:
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. 改原链表的方法就需要注意边界(面试用)
将链表中的每一项依次放入栈中,然后再依次弹出(此时为逆序),边弹出边比对;如果每一步都一样的话,则说明是回文