【golang数据结构和算法】--单链表合并、删除、查找

最新推荐文章于 2025-06-16 16:11:51 发布

CrazyJavaPerson

最新推荐文章于 2025-06-16 16:11:51 发布

阅读量247

点赞数

分类专栏：数据结构文章标签： golang

本文链接：https://blog.youkuaiyun.com/CrazyJavaPerson/article/details/102664213

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了链表数据结构的高效操作技巧，包括两个有序链表的合并、删除链表倒数第n个结点及查找链表中点的方法。通过具体的Go语言实现，帮助读者理解并掌握链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个有序的链表合并
删除链表倒数第n个结点
求链表的中间结点


// 两个有序的链表合并
// 输入：1->2->4, 1->3->4
// 输出：1->1->2->3->4->4
func (s *SingleLL)MergeTwoList(list1, list2 *Node) (res *Node) {
	if list1 == nil && list2 != nil {
		res = list2
		return res
	} else if list2 == nil && list1 != nil {
		res = list1
		return res
	} else if list1 != nil && list2 != nil {
		if list1.Data >= list2.Data {
			res = list2
			res.Next = s.MergeTwoList(list1, list2.Next)
		} else {
			res = list1
			res.Next =  s.MergeTwoList(list1.Next, list2)
		}
	}
	return
}

// 删除链表倒数第n个结点, 第一个节点无法删除
func (s *SingleLL)DeleteListN(n int) {
	if s.List == nil || n <= 0 {
		return
	}
	fast := s.List
	for i := 1; i <= n && fast != nil; i++ {
		fast = fast.Next
	}
	if fast == nil {
		return
	}
	slow := s.List
	for (fast.Next != nil) {
		fast = fast.Next
		slow = slow.Next
	}
	slow.Next = slow.Next.Next
	return
}

// 求链表的中间结点
func (s *SingleLL)GetMidNode() *Node {
	fast := s.List
	slow := s.List
	for (fast != nil && fast.Next != nil && fast.Next.Next != nil) {
		slow = slow.Next
		fast = fast.Next.Next
	}
	return slow
}