LeetCode-876. 链表的中间结点(Goland实现)

小咪咪 2022-12-07 11:43 109阅读 0赞

> LeetCode题号：[876. 链表的中间结点][876.]
> 
> 问题描述：
> 
>        给定一个带有头结点 `head` 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

> **示例 1：**
> 
> 输入：\[1,2,3,4,5\]  
> 输出：此列表中的结点 3 (序列化形式：\[3,4,5\])  
> 返回的结点值为 3 。 (测评系统对该结点序列化表述是 \[3,4,5\])。  
> 注意，我们返回了一个 ListNode 类型的对象 ans，这样：  
> ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.  
> **示例 2：**
> 
> 输入：\[1,2,3,4,5,6\]  
> 输出：此列表中的结点 4 (序列化形式：\[4,5,6\])  
> 由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。

>  思路一：采用双指针思路 ，快指针走两步，慢走一步，快的指针走完就等于慢的走到一半。
> 
> 思路二：创建一个额外的数组存储链表节点，然后再去中间节点索引。

//思路一，双指针法
    func middleNode(head *ListNode) *ListNode {
        fast, slow := head, head
        for {
            if fast.Next != nil && fast.Next.Next != nil {
                fast = fast.Next.Next
                slow = slow.Next
            } else if fast.Next != nil {
                return slow.Next
            } else {
                return slow
            }
        }
    }

//思路二：转存数组取中间值
    func middleNode(head *ListNode) *ListNode {
        var list []*ListNode
        //转存数组
        for head!=nil {
           list= append(list,head)
           head =  head.Next
        }
        return list[len(list)/2]
    }

--------------------

**往期回顾：**

【1】[LeetCode-LCP 18. 早餐组合(Goland实现)][LeetCode-LCP 18. _Goland]

【2】[LeetCode-LCP 17. 速算机器人(Goland实现)][LeetCode-LCP 18. _Goland]

【3】[LeetCode-58. 最后一个单词的长度(Goland实现)][LeetCode-58. _Goland]

--------------------

> ❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 
> 
> ❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～
> 
> ❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】
> 
> ❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

[876.]: https://leetcode-cn.com/problems/middle-of-the-linked-list/
[LeetCode-LCP 18. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108579882
[LeetCode-58. _Goland]: http://https//blog.csdn.net/weixin_43970743/article/details/108377917