剑指offer 专项突破版 25、链表中的两数相加

题目链接
思路：反转链表再求和
需要注意
因为求和后要创建一个新链表，但是我们是先得出的个位数，所以应该用头插法插入，这样最先出现的个位数可以在最后的时候跑到最后面(使用哨兵结点可以简化操作)在while循环退出后，记得判断一次flag的大小
class Solution {

//返回反转后链表的头结点
ListNode reverseList(ListNode head) {
ListNode pre = null, now = head;

while (null != now) {
ListNode next = now.next;
now.next = pre;
pre = now;
now = next;
}
retur

剑指offer 专项突破版 25、链表中的两数相加最先出现在Python成神之路。