经典算法题--两两反转链表中的节点
2021-03-08 20:30
标签：png 需要 就是 elf next lazy 有一个 原来 head 来自LeetCode-24 这道题我们需要使用三个指针，除了指向相邻的两个元素外，还需要指向相邻两个元素的前一个元素 在开头设置好pre和pre.next，然后执行循环，把a，b挑出来，然后把next指针进行调换，即把a-b换成b-a，同时更新pre指针 首先看到最后 return self.next ，可以看到思路是想把 self 当做链表的头指针使用的（注意：头指针 pHead 与传入的参数 head 是不同的，head 是第一个结点，而 pHead.next == next ）。用头指针有什么好处呢？因为我们让头指针的 next 域（pHead.next）永远指向第一个结点，就是避免最后返回的时候找不到第一个结点了。 那么作者为什么可以 pre, pre.next = self, head 这样写呢？因为 self 是这个类的一个对象，所以在类定义的时候可以在任何地方，给 self 增加新的属性。所以这行代码应该理解为，pre 指向 self（虽然 self 不是一个 ListNode 类型的对象，但它只要有一个 next 就可以了），同时为 pre（同时也是为 self，它们是一样的现在）增加一个 next 属性，这个 next 属性指向第一个结点 head。 3. 明白上面之后，这里就好办了。在第一次 while 循环的时候，pre.next 被赋值为 b（也就是原来第二个结点，转换为变成了第一个，也就成为了新链表的第一个结点。如果原来是[1,2,3,4]，那么现在就是[2,1,3,4]，这个 self.next 就是指向 2 这个结点）。所以最后只要返回 self.next 就得到了答案。 经典算法题--两两反转链表中的节点 标签：png 需要 就是 elf next lazy 有一个 原来 head 原文地址：https://www.cnblogs.com/fcbyoung/p/14193301.html
