一、两两交换链表中的节点
比较特别的点是需要两个temp指针,并且需要考虑总数是奇数个还是偶数个
二、删除链表的倒数第n个节点
fast指针先走n+1步,指向null时停止,这时慢指针正好指向要删除的节点的前一个节点,让slow指向.next.next
三、142环形链表
这个解题过程感觉更偏重数学逻辑的处理,代码方面倒是很好理解
比较特别的点是需要两个temp指针,并且需要考虑总数是奇数个还是偶数个
fast指针先走n+1步,指向null时停止,这时慢指针正好指向要删除的节点的前一个节点,让slow指向.next.next
这个解题过程感觉更偏重数学逻辑的处理,代码方面倒是很好理解