阿貅的目录
法一思路
1)设置两个指针,并初始化两个指针指向同一位置
2)头指针不动,移动尾指针,最后可直接返回头指针
代码分析
1)条件运算符(?:)的优先级高于赋值运算符(=)
原码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
struct ListNode *head = NULL, *tail = NULL;
int carry = 0;
while (l1 || l2) {
int n1 = l1 ? l1->val : 0;
int n2 = l2 ? l2->val : 0;
int sum = n1 + n2 + carry;
if (!head) {
head = tail = malloc(sizeof(struct ListNode));
tail->val = sum % 10;
tail->next = NULL;
} else {
tail->next = malloc(sizeof(struct ListNode));
tail->next->val = sum % 10;
tail = tail->next;
tail->next = NULL;
}
carry = sum / 10;
if (l1) {
l1 = l1->next;
}
if (l2) {
l2 = l2->next;
}
}
if (carry > 0) {
tail->next = malloc(sizeof(struct ListNode));
tail->next->val = carry;
tail->next->next = NULL;
}
return head;
}
法二思路(迭代法:虚拟头结点)
1)设置虚拟头结点head,并不存储数据,设置del=head,在求和结束之后,让head指向第一个数据结点,然后free(del)。即完成释放虚拟结点的任务,防止了内存泄漏。
2)亮点①:循环条件处选择三个条件,只要两个链表有一个未到末尾或者进位为1,即分配新的结点;
亮点②:使用新变量依次加和 l1 和 l2,即使有一链表到末尾,剩余链表仍可继续运算。
(补充说明)内存泄漏:程序请求内存分配的内存使用完后要释放,否则这块内存不能被再次使用,称内存泄漏。
原码
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
int c=0;
struct ListNode *head=(struct ListNode *)malloc(sizeof(struct ListNode)),*cur=head,*del=head;
//head虚拟头结点地址,cur当前节点地址,del用于删除虚拟头结点
while(l1!=NULL||l2!=NULL||c)
{
cur->next=(struct ListNode *)malloc(sizeof(struct ListNode));
cur=cur->next;
l1=l1!=NULL?(c+=l1->val,l1->next):l1;
l2=l2!=NULL?(c+=l2->val,l2->next):l2;
cur->val=c%10;
c=c/10;
}
cur->next=NULL;
head=head->next;
free(del);
return head;
}
法二思路(迭代法:无虚拟头结点)
原码
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
int c=0;
//if(l1==NULL&&l2==NULL)return NULL;
struct ListNode *head=(struct ListNode *)malloc(sizeof(struct ListNode)),*cur=head;
while(cur!=NULL)//条件也可以写l1!=NULL||l2!=NULL||c
{
l1 = (l1 != NULL) ? (c += l1->val, l1->next) : l1;
l2 = (l2 != NULL) ? (c += l2->val, l2->next) : l2;
cur->val = c % 10;
c /= 10;
cur->next = (l1!=NULL || l2!=NULL || c!=0)?(struct ListNode *)malloc(sizeof(struct ListNode)) : NULL;
cur = cur->next;
}
return head;
}
作者:baal-3
链接:https://leetcode-cn.com/problems/add-two-numbers/solution/zui-jian-xie-fa-by-baal-3/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
法三思路(递归)
原码
int c=0;
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
if(l1==NULL && l2==NULL && c==0)return NULL;
l1 = l1!=NULL ? (c += l1->val, l1->next) : l1;
l2 = l2!=NULL ? (c += l2->val, l2->next) : l2;
struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
cur->val = c%10;
c /= 10;
cur->next = addTwoNumbers(l1,l2);
return cur;
}
作者:baal-3
链接:https://leetcode-cn.com/problems/add-two-numbers/solution/zui-jian-xie-fa-by-baal-3/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
由感而发
以上方法中的法二和法三均出自同一大神之手。不得不说,对于第一次接触leetcode或者说题库的人来说,其震撼程度犹如晴天霹雳震开乌云,使人茅塞顿开,又如涛涛江水冲击心灵,使灵感迸发而一发不可收拾。
路还很长,如若有缘,江湖再见。