…题型链表

笔者这边直接在原链表上进行操作如果题目要求【不改变原链表结构】可以自己开一个新的链表。

为了便于操作笔者这里强行让链表1为长链表。

然后可以分情况①等长时

考虑到【进位】可以创一个int来存一下但要记得【进位加完一次后归零】。

等长时遍历两个链表指针同步走。

如果最终加完后还有进位需要创一个新结点来作为尾结点。

笔者这里事先接收了尾指针方便操作

不等长时就是先按着等长来走。

短的链表走到头后长链表自己一个人走我哭死

C代码

len2){swap(len1,len2);swap(l1,l2);}int

sum0;ListNode

tempal1-val,tempbl2-val,tempcsum;l1-val

(l1-val

sum)%10;sum0;sum(tempatempc)/10;l1

l1-next;