Leetcode-数据结构链表-24.两两交换链表中的节点-每日一题
6.我们可以看到后面还有两个节点需要交换,那么我们根据上一个节点交换的情况,如果我们想要交换节点3和4是不是需要 把cur指向节点1(cur=cur.next.next),f指向3,s指向4,然后重复情况5的交换。我们可以再设置两个节点 first和second,(用f代表first用s代表second)一个记录链表的头节点cur.next,一个记录链表的下一个节点cur.next.next,也就等价于 f.next。所以我们可以添加一个哨兵位的头节点记录该链表的头节点,作为返回值。
原创
2023-11-13 22:42:05 ·
65 阅读 ·
0 评论