代码随想录Day4 链表基础2 LeetCodeT24 两两交换链表中的节点 LeetCode T19删除链表的倒数第N个节点 LeetCode面试题 链表相交 LeetCode 142 环形链表
本文思路及更详细解答均来自于:代码随想录(programmercarl.com)LeetCodeT24:两两交换链表中的节点题目链接:24.两两交换链表中的节点-力扣(LeetCode)1.思路1:我们还是和之前一样设置一个dummy哨兵位虚拟头结点我们想做的就是把1和2交换,把3和4交换,至于5后面是空指针就没办法交换了,偶数项就是不包含第五个,这时候我们让current指针指向dummy,因为