struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
ListNode* Reserve(ListNode* l)
{
if(l==NULL)return NULL;
ListNode *p = NULL;
ListNode *tmp = l->next;
while(tmp->next!=NULL)
{
p = tmp->next;
tmp->next=p->next;
p->next=l->next;
l->next=p;
}
return l;
}
//给定两个链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,
//也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。
/*
示例:
输入:(7->1->6) + (5->9->2), 即:617 + 295.
输出:2->1->9,即:912.
*/
/*
进阶:假设这些数位是正向存放的,请在做一遍。
示例:(6->1->7) + (2->9->5), 即:617 + 295.
输出:9->1->2, 即:912。
*/
//正向的话就先反转然后相加,然后将结果反转就可以了。
ListNode* plusAB(ListNode* a, ListNode* b) {
if(a==NULL)return b;
if(b==NULL)retur
给定两个链表表示的整数,编写函数对这两个整数求和,并用链表形式返回结果。
最新推荐文章于 2021-04-05 15:05:26 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)