- 博客(1)
- 收藏
- 关注
原创 (java)给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点
解题思路: 方法一: 1.求链表总长,从而确定它的中间结点位置。 2.再遍历一次链表,返回中间结点。 中心代码实现: class Solution { //求链表长度 private int getLength(ListNode head) { int len = 0; for (ListNode cur = head; cur != null; cur = cur.next) { len++; ...
2019-07-26 20:20:22 2442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人