快慢指针找链表的中间结点
今天莋LeetCode又学了一小招简单记一下好了。
给定一个带有头结点 head 的非空单链表返回链表的中间结点。
如果有两个中间结点则返回第二个中间結点。
输出:此列表中的结点 4 (序列化形式:[4,5,6])
由于该列表有两个中间结点值分别为 3 和 4,我们返回第二个结点
给定链表的结点数介于 1 和 100 之間。
想法非常非常非常朴素就是先求链表有多长,然后除以二向上取整得到中间结点的具体位置。
结果就是效率很低打败了0%的C语言提交orz