CrossingW的博客

原创 力扣作业

原创 9.6 -9作业

list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 counter 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。sort 和counter 都能排序，sort是应用在列表上的方法，counter是应用在可迭代对象上的方法。

原创 9.4-9.5力扣作业

首先从链表读出输入的两个加数，接着相加，得到结果，然后将结果转成str，再转成list，然后将列表逆序，最后将逆序结果转成链表。首先定义cur为空节点 再定义pre为head头节点，之后进行反转并定义temp为下一个节点（防止下一节点2孤立无法继续循环） 之后继续将cur节点的next为pre 得到pre=cur cur=temp 直到none 变为尾节点。当cur.val == val时，pre.next = cur.next，这样，就跨过了这个节点，此时，cur也要指向cur.next。

原创 【无标题】

因为只能两个节点之间进行交换所以只能让下一个和下下个节点进行交换 接下来做指向操作，当cur.next = cur.next.next时，当虚拟头节点指向节点二时，此时找不到节点一的路径，所以在改变指向时，先创建临时指针tmp保存节点一的路径。若链表中还有节点，则继续递归。例如链表 A→B→C→D→E→F→G，可以先把A~B看作一个单元，把C及C之后的看作一个单元，先把B指针指向A，A指针指向C，则实现了A、B两个元素的交换，此时再把CD交换，让A指向D，D指向C，C指向E，以此思路递推，即可实现。

原创 力扣作业