链表力扣Go 的相关内容

文章 2023-02-23 来自：开发者社区

每日一题---24. 两两交换链表中的节点[力扣][Go]

题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。解题代码func swapPairs(head *ListNode) *ListNode { // 判断传进来的首元结点是否符合递归条件 if head == nil { return nil } if head.Next == nil { ...

文章 2023-02-23 来自：开发者社区

每日一题---23. 合并K个升序链表[力扣][Go]

题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。解题代码困难题第一次一遍过，但是用了递归还有for循环，就导致时间和空间复杂度都比较高。func mergeKLists(lists []*ListNode) *ListNode { if len(lists) == 0 { return nil } if len(lis...

文章 2023-02-23 来自：开发者社区

每日一题---21. 合并两个有序链表[力扣][Go]

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题代码// 递归 func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { if l1 == nil { return l2 } if l2 == nil { return l1 } if l1....

文章 2023-02-23 来自：开发者社区

每日一题---19. 删除链表的倒数第 N 个结点[力扣][Go]

题目描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。解题代码双指针法思路（图）代码// 快慢指針 func removeNthFromEnd(head *ListNode, n int) *ListNode { dummyHead := &ListNode{} dummyHead.Next = head cur := head prev := dum...