leetcode-2 两数相加（链表的头插法尾插法两个不同长度链表相加减操作的处理方法）

Posted 2022-07-13 哈拉泽空

1. 总结：链表的头插法、尾插法、两个不同长度链表相加、减操作的处理方法

2. 链表的头插法：

LinkNode *p=head;//这句话尤为重要，用p代替head。由于是浅拷贝，因此指向的是同一块内存，因此对p操作也能起到构建链表的效果，最后仍旧返回head即可
while(!=EOF)
    LinkNode* r=new LinkNode;//C中等同于malloc
    cin>>num;
    r->val=num;
    //尾插法主要代码：
    p->next=r;
    p=r;

p->next=NULL;

3. 链表的尾插法：

LinkNode *p=head;//同理，浅拷贝，p和head指向一片内存
while(!=EOF)
    LinkNode *r=new LinkNode;
    cin>>num;
    r->val=num;
    //下面两句是头插法的主要代码
    r->next=p->next;
    p->next=r;

return head;

4. 两个不同长度链表相加、减操作的处理方法（遇到其他题目时的思想）

不同数组，字符串，链表。要对每一位操作，可以考虑补成一样长的数据，然后进行操作！