力扣 链表 简单题

面试题52. 两个链表的第一个公共节点
双指针法：

面试题24. 反转链表
(1) 好理解的双指针

pre在前，cur在后，两者同时移动；
(2) 递归

(3) 妖魔化的双指针

head不动，通过cur的移动反转链表。
遇到的错误是：
循环判断条件开始写成
while(cur->next!=NULL)
错误原因是：cur是通过head的next节点得到的，局部反转之后cur本身并不指向任何节点；
面试题22. 链表中倒数第k个节点
快慢指针

面试题18.删除链表的节点
(1) 直接遍历

需要先考虑链表为空以及第一个节点即为需要删除的节点的情况。
(2) dummy 节点（哨兵节点sentinel node）

面试题02.06.回文链表

思路：
(1) 首先通过快慢指针，找到中间节点；
(2) 反转前半部分的链表；
(3) 将反转后的部分与后半部分比较，判断是否是回文；
面试题02.02.移除重复节点

思路：建立临时缓冲unordered_set存储非重复的元素，再与链表中的节点的值进行比较。

思路：
遍历两遍：第一个节点的值与所有节点比较；然后再下一个节点…

1290.二进制链表转整数
我的转整数：

和人家的转整数：

高位到低位转换为二进制：
dec=dec*2+val;或者
dec=dec<<1+val;左移一位(*2)
我就是个渣渣…
141.环形链表
(1) 快慢指针

判断是否为环形链表：
设置快慢指针：快指针每次走两步，慢指针每次走一步。如果是环形链表则，两者一定会相遇；
(2) 哈希表
遍历所有节点并在哈希表中存储每个节点的引用(或内存地址)。如果当前节点的引用已经存在于哈希表中，返回true;

21.合并两个有序链表
(1) 递归

(2) 迭代