leetcode328专题

leetcode328.奇偶链表

1. 题目描述 在线练习 2. 解题思路 这道题,官方给的是中等难度。其实是一道基础题,大家应该都可以写得出来。 题目中给的示例可以清楚的看到,合并前后的奇偶链的各自包含的节点的顺序是不变的,我们基本可以确定使用尾插法来合并链表。使用尾插法的时候需要注意需要使用一个tail指针来记录尾节点的更新,并且最后要注意将最终合并的链的尾节点的next置空,防止有链循环。 首先,我们需要考虑特