代码随想录算法训练营Day04 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)示例1:[2,1,4,3]head = [][]:通过改变链表节点中的next指针指向实现交换节点。注意在改变next指向之前,先临时保存next指向的节点,否则next改变指向后,就找不到原来所指向的节点 了。另外对链表进行插入,删除操作时,需要知道待插入或删除节点的上一个节点,使用虚拟头节点可不用单独处理待操作节点为头节点情况。
原创
2023-06-11 22:52:46 ·
141 阅读 ·
0 评论