一、两数相加

注意整数是逆序存储的结果要按照题目的要求用链表连接起来遍历l1的cur1遍历l2的cur2和一个整数t用来表示进位t等于1要进位t等于0不需要进位先固定好头节点newhead所以cur1和cur2指向的val先要运算。

为什么要先固定好头节点因为方便后面尾插相加的结果为变量tmp如果10就取后面的数(%10)并且t1否则直接用相加后的tmp来构造节点的值t还是0进入循环条件只要cur1、cur2、t任意一个不为空(t不等于0)就能进入循环有节点就加节点的值没节点就用进位循环中每次的tmp要刷新为0cur1不为空tmpcur1-valcur1往后走cur2不为空tmpcur2-valcur2往后走t等于1说明有进位tmp1。

如果tmp10tmp取后面的数t

记得置为空最好返回newhead

链表为空返回空链表只有一个节点返回该链表链表大于1个节点prev指向第一个节点cur指向第二个节点循环为cur不为空进入循环cur和prev的节点值交换然后prev指向cur的下一个节点如果prev不为空cur指向prev的下一个节点(相当于走了两步)否则直接跳出循环然后原来的链表

class

如果为空链表或者链表只有一个节点直接返回head定义一个哨兵位头节点方便后续连接操作定义4个指针

注意连接顺序和可能为空的情况让head重新指向修改后的tmp的next销毁tmp返回head

class

找到中间节点中间节点之后逆序然后如图先h1插入节点再h2插入节点如果链表的节点只有一个还是原来的链表找到中间节点——快慢双指针法链表逆序——头插法定义newhead为head先固定第一个节点。

h1为中间节点后逆序的链表h2为head的下一个节点h1不为空尾插h1的节点h2不为slow因为slow指向的是中间节点的位置尾插h2的节点循环结束tail-next等于空headnewhead即还原head

class

小堆所有的链表的节点放入小堆然后取顶部依次尾插注意要考虑链表的某个节点可能为空的情况

class

l;while(cur){pq.push(cur-val);cur

cur-next;}}}//

两层循环外面是翻转的组的个数里面的一组的节点数头插法先用哨兵位节点newhead固定然后接下来每组的节点翻转后尾插到新的节点后面刚开始是哨兵位节点后面是上一组第一个头插的节点最后返回newhead的下一个节点记得循环哨兵位节点

class

找到尾节点方便下次尾插新的一组子链表while(tail-next){tail

cur;//