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

LeetCode题号：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实现)

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

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

---

❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 

❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～

❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】

❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)