随笔分类 -  Leetcode

摘要：思路 1. 使用三个指针，一个是新的链表头newHead，一个是遍历原链表的cur，newHead是cur的前一个节点 2. cur不断向前，并把cur->next 指向newHead,逐个反转 3. 第三个指针，tmp，用于记录原来的遍历方向，即原cur->next 代码 阅读全文

摘要：思路 使用三个游标：cur指向合并后链表的尾部，l1，l2分别用于遍历两个链表，较小的元素增加到合并后链表。 小技巧 使用冗余的头结点可以精简地判断一下情形，其中一个链表，或两个都为空链表。 从而精简代码。 朴素代码 优化代码 阅读全文