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
}
相关推荐
ShineWinsu6 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
yiangL_7 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho8 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
人生!?8 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
优化Henry9 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
利威尔xu10 小时前
Go channel 关闭 3 个 panic:向已关闭 channel 发送,服务当场崩溃
开发语言·后端·golang·并发编程·channel
xys_67810 小时前
JavaSE通关手册:数组
数据结构
山楂树の11 小时前
Java BigDecimal笔记
java·开发语言
β添砖java14 小时前
Transformer大白话学习笔记
笔记·学习·transformer
Java展博14 小时前
[Go 后端转场] 从 try-catch 到 if err != nil:写惯 Java 的人第一次上手最别扭的 4 件事
java·开发语言·golang