摘要：2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l 阅读全文

摘要：21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 迭代做法 最简单的思路是，创建一个新链表，比较l1链表与l2链表的当前 阅读全文

摘要：206. 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 迭代做法 首先定义三种指针，cur表示当前遍历的位置，prev表示cur的上一轮位置，nex指针用来提前存储好下一次的位置。显然，为了反转链表，需要cur指针每一轮更新 阅读全文