【数据结构重要】查找中间节点---快慢指针法和统计链表长度法

查找单链表中间节点 问题描述: 输入:1->2->3->4->5java 输出:3->4->5web 输入:1->2->3->4->5->6svg 输出:4->5->6测试 问题思路: 长度为奇数:1->2->3->4->5 那么中心节点就为第三个节点 length/2+1spa 长度为偶数:1->2->3->4->5->6 那么中心节点为第三个节点和第四个节点 因题目要求输出第后面的中心节点 故
相关文章
相关标签/搜索