链表
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
ListNode *head= new ListNode(0);
ListNode *p = head;
p ->next = new ListNode((m + n + carry) % 10);
//通常统一操作:通过往当前节点的next加new的Node来增加链表长度。
因此头节点可能不用,return head->next即可。

浙公网安备 33010602011771号