数据结构_链表Leetcode简单题总结

• 链表(一) 最基础的基础：初始化、单链表插入删除、遍历
• 链表(二) 头插尾插、有头链表、无头链表
• 链表(三) 双向链表、静态链表
• 链表(四) 循环链表
• 链表leetcode刷题小结(9/21)

PS:不放解析，看解析去leetcode里看大佬的就好了，我只是记录一下学习进度和重要的突破点~~

剑指 Offer 22. 链表中倒数第k个节点

剑指 Offer 22. 链表中倒数第k个节点

快慢指针&&遍历链表取长度后for出来！

双指针一共有三种用法：(用了贼快！)
1.这一题的法子，返回倒数第i个节点(本题）
2.检测单链表是否有环，返回环的入口
3.查找链表中间节点

1290. 二进制链表转整数

1290. 二进制链表转整数

sum = (sum<<1)+head->val;
//没见过二进制链表转十进制的技巧

面试题 02.03. 删除中间节点

面试题 02.03. 删除中间节点：我变成你，然后我杀了我自己

node->val = node->next->val;
node->next = node->next->next;