07-06：链表review1

链表的常见问题

1、链表反转

1）链表反转

2）每k个一组节点反转

https://leetcode-cn.com/problems/reverse-nodes-in-k-group/

2、删除节点

1）倒数第K个节点

快慢指针

2）删除倒数第K个节点（需要哨兵节点）

快慢指针+pre的哨兵节点

3、环形链表

哈希表

4、回文链表

数组

5、链表排序

1）合并有序链表

2）合并k个有序链表

和合并K个有序数组类似

6、链表相加

1）链表相加

https://leetcode-cn.com/problems/sum-lists-lcci/

https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=117&&tqId=37814&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking

和字符串大数相加 大数乘法类似

todo：

大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475?tpId=188&&tqId=38569&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

大数乘法

https://www.nowcoder.com/practice/c4c488d4d40d4c4e9824c3650f7d5571?tpId=188&&tqId=38632&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking