特牛网址导航

LeetCode每日两题01:链表的中间节点 (均1200道) 方法:链表-双指针-CSDN博客

网友收藏
文章浏览阅读156次。解题思路:链表的缺点在于不能通过下标访问对应的元素。因此我们可以考虑对链表进行遍历,同时将遍历到的元素依次放入数组 A 中。如果我们遍历到了 N 个元素,那么链表以及数组的长度也为 N,对应的中间节点即为 A[N/2]。...