力扣24.两两交换链表中的节点
首先先说一下简单的节点交换原理,如下图所示,cur是当前节点,next是下一个节点,我们要让 当前节点cur的下一个指针指向下下个指针,则让cur.next = next.next, 让next.next = cur,这样就产生了对换,还有一个步骤就是要让pre的next指向next,这里是头部,有两个重点,一是要修改head,head = cur,二是让pre是null,因此pre没有next。解释: 这题目我们首先需要用到三个指针pre, cur, next 进行对两个节点进行交换。
原创
2024-01-11 19:08:30 ·
341 阅读 ·
0 评论