力扣 链表 简单题

面试题52. 两个链表的第一个公共节点
双指针法
力扣 链表 简单题_第1张图片
面试题24. 反转链表
(1) 好理解的双指针
力扣 链表 简单题_第2张图片
pre在前,cur在后,两者同时移动;
(2) 递归
力扣 链表 简单题_第3张图片

(3) 妖魔化的双指针

力扣 链表 简单题_第4张图片
head不动,通过cur的移动反转链表。
遇到的错误是
循环判断条件开始写成
while(cur->next!=NULL)
错误原因是:cur是通过head的next节点得到的,局部反转之后cur本身并不指向任何节点;
面试题22. 链表中倒数第k个节点
快慢指针
力扣 链表 简单题_第5张图片
面试题18.删除链表的节点
(1) 直接遍历

力扣 链表 简单题_第6张图片需要先考虑链表为空以及第一个节点即为需要删除的节点的情况。
(2) dummy 节点(哨兵节点sentinel node)
力扣 链表 简单题_第7张图片
面试题02.06.回文链表
力扣 链表 简单题_第8张图片
思路:
(1) 首先通过快慢指针,找到中间节点;
(2) 反转前半部分的链表;
(3) 将反转后的部分与后半部分比较,判断是否是回文;
面试题02.02.移除重复节点
力扣 链表 简单题_第9张图片
思路:建立临时缓冲unordered_set存储非重复的元素,再与链表中的节点的值进行比较。

力扣 链表 简单题_第10张图片
思路:
遍历两遍:第一个节点的值与所有节点比较;然后再下一个节点…

1290.二进制链表转整数
我的转整数:
力扣 链表 简单题_第11张图片
和人家的转整数:
力扣 链表 简单题_第12张图片
高位到低位转换为二进制:
dec=dec*2+val;或者
dec=dec<<1+val;左移一位(*2)
我就是个渣渣…
141.环形链表
(1) 快慢指针
力扣 链表 简单题_第13张图片
判断是否为环形链表:
设置快慢指针:快指针每次走两步,慢指针每次走一步。如果是环形链表则,两者一定会相遇;
(2) 哈希表
遍历所有节点并在哈希表中存储每个节点的引用(或内存地址)。如果当前节点的引用已经存在于哈希表中,返回true;
力扣 链表 简单题_第14张图片
21.合并两个有序链表
(1) 递归
力扣 链表 简单题_第15张图片
(2) 迭代
力扣 链表 简单题_第16张图片

你可能感兴趣的:(力扣 链表 简单题)