摘要： 题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 需要知道的pre-knowledge: list1和list2起初可直接代表两个链表的头节点，无需用另外的变量比如 current 来表示头节点。 思路: 准备一个虚拟节点，指向合并完成新链表 阅读全文

摘要： 206. 反转链表 题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 这道题要用到两个指针，一个current指向当前节点，另一个prev指向当前节点的上一个节点。 首先让current指向头节点head，prev指向head的前一个也就是null，这里要用next变量来 阅读全文