标签:leetcode link next 表示 public ret node nbsp lin
新建一个res节点来表示链的头结点的,然后判断是否是需要进位的并且使用另外一个指针来表示新的值的。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* res=new ListNode(-1); ListNode* p=res; int cnt=0; while(l1 || l2){ cnt+=(l1)?l1->val:0; cnt+=(l2)?l2->val:0; p->next=new ListNode(cnt%10); p=p->next; cnt/=10; l1=(l1)?l1->next:NULL; l2=(l2)?l2->next:NULL; } if(cnt) p->next=new ListNode(cnt); return res->next; } };
标签:leetcode link next 表示 public ret node nbsp lin
原文地址:https://www.cnblogs.com/newnoobbird/p/9627689.html