LeetCode习题：两数相加

题目描述：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

例1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

例2：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

解题思路：两个指针p,q分别指向两个链表的头结点，创建一个新节点用于保存结果值，指针m用于新链表上的移动，然后沿着链表依次移动指针，移动的过程中，分别取出两个指针所指向节点的值pVal,qVal, 以及上一次和运算的进位值quotient进行和运算得到sum，进位值quotient = sum / 10, 创建新节点的val = sum % 10, m指向最新节点，直至p&q指向null，在循环结束时，如果quotient>0，需要创建新节点来保存进位值

    /**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public var val: Int
 *     public var next: ListNode?
 *     public init() { self.val = 0; self.next = nil; }
 *     public init(_ val: Int) { self.val = val; self.next = nil; }
 *     public init(_ val: Int, _ next: ListNode?) { self.val = val; self.next = next; }
 * }
 */
class Solution {
    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
        var p = l1
        var q = l2
        let new = ListNode(0)
        var m = new
        var quotient = 0
        while (p != nil || q != nil) {
            let pVal = p?.val ?? 0
            let qVal = q?.val ?? 0
            let sum = pVal + qVal + quotient
            quotient = sum / 10
            let remainder = sum % 10
            m.next = ListNode(remainder)
            m = m.next!
            if p != nil {
                p = p!.next
            }
            if q != nil {
                q = q!.next
            }
        }
        if (quotient > 0) {
            m.next = ListNode(quotient)
            m = m.next!
        }
        m.next = nil
        return new.next
    }
}

题目来源： LeetCode