uuummmimiii的博客

给定链表，一次反转链表k个节点并返回其修改后的列表。k是正整数，并且小于或等于链表的长度。 如果节点数不是k的倍数，那么最后的剩余节点应该保持不变。做法：用一个类似k窗口大小，一组一组处理用l和r来标识每一组的范围（k大小）: 每一更新l要更新到r的位置上去，r再不断next k个节点用pre 和cur来进行改变节点指向：每次更新pre移动到cur，cur移到下一个位置用j...

思考逻辑很简单，主要考察写代码的能力最关键的一点在于要将当前的next指针，指到前驱节点上。所以需要两个指针，一个指针记录当前的节点，还要有一个指针记录前面的节点注意python用“，”实现值的交换，理解为同时进行的，而不是分为三步进行def reverseList(self,head): cur, prev = head, None while cur: ...

这里要分奇数偶数，因为12 34 5反转后为21 43 5注意：note中写明不能修改链表中的值，左面这种方式是直接改链表中的值不正确 传入头指针，毫无疑问要进行循环；需要三个指针，指向的相邻两个元素a,b，相邻两个元素前面的那个元素pre法一：这个对于self理解有难度，我还是不太理解def swapPairs(self, head): pre, pre...