Golang leetcode24两两交换链表中的节点 递归 迭代

两两交换链表中的节点 leetcode24

递归 两个节点一递归

第一次即成功,泪目!!

go 复制代码
// 每两个进行一次交换
func swapPairs(head *ListNode) *ListNode {
	//每两个的第一个节点
	var pre *ListNode
	//递归结束条件,即当剩下的节点不满足两个时
	if head == nil || head.Next == nil {
		return head
	}

	//保留递归的子节点
	cur := head.Next.Next

	//交换本次的顺序
	pre = head.Next
	pre.Next = head

	//1 2 3 4 -> 2 1 4 3
	//第三个节点开始进行递归,且如果交换,指向的应该是交换过后的次序,即本来的第四个
	pre.Next.Next = swapPairs(cur)

	//将交换次序后的返回
	return pre

}

迭代方法,虚拟头节点

go 复制代码
// 使用迭代方法
// 不能操之过急,这里前面迭代完连接的应当还是未交换过的次序
func swapPairs(head *ListNode) *ListNode {

	dummyHead := &ListNode{}
	cur := dummyHead //用来保存当前位置

	//赋予初始值
	cur.Next = head
	
	//结束条件,即后续节点不满足两个
	for cur.Next != nil && cur.Next.Next != nil {

		//要交换的两个节点记为node1和node2;下一次迭代的起始定义为next
		//h* 1 2 3 4
		node1 := cur.Next
		node2 := cur.Next.Next
		next := cur.Next.Next.Next

		//交换步骤
		cur.Next = node2
		node2.Next = node1
		node1.Next = next
		
		//更改下次迭代的开始节点
		cur = node1
	}

	//由于使用虚拟头节点,返回真实的链表
	return dummyHead.Next
}
相关推荐
希和20273 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
pps-key3 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
汤姆宝库4 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
驭渊的小故事6 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
电科_银尘6 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
Sakura_j_h_7 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q7 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
QuZhengRong7 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析
python·学习·ai·agent·沙箱
Eider19988 小时前
Python基础语法之并发相关3
开发语言·python
FRing038 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2