进贤南昌网站建设公司深圳网站建设制作
张小明 2026/1/2 11:59:57
进贤南昌网站建设公司,深圳网站建设制作,广西建设网官网在线服务,教育网站首页源代码反转链表解法#xff1a;多指针1.创建三个指针first#xff1a;记录当前节点的 “前一个节点”#xff08;反转后#xff0c;当前节点要指向它#xff09;#xff1b;second#xff1a;指向当前正在处理的节点#xff08;每轮循环要反转它的next指针#xff09;#…反转链表解法多指针1.创建三个指针first记录当前节点的 “前一个节点”反转后当前节点要指向它second指向当前正在处理的节点每轮循环要反转它的next指针third暂存second的下一个节点避免反转second的指针后丢失后续链表。2.让third通过箭头移动而first和second通过赋值移动first、second、third指针通过循环依次向后挪位置直至secondNULL3.当循环结束时所有的元素都被处理完毕此时的指向是这样需要为逆置后的新链表添加一个新的头结点然后让新头结点的next指向“反转后的首元结点”即原链表的尾结点first整体代码删除链表中间结点快慢指针fast/slow情况1链表有奇数个结点中间结点即为n1/2情况2链表有偶数个结点中间结点为n/21大致做法1.创建fast、slow两个指针让slow指向链表的头结点让fast指向链表的首元结点2.fast和slow指针同时移动fast每次移动两步slow每次移动一步fast移动的步长刚好为slow的两倍3.当fastNULL链表有偶数个结点或者fast-nextNULL链表有奇数个结点时表明fast已经遍历完整个链表此时的slow恰好指向中间结点的前一个结点与题目相关的截图来源于b站逊哥