题目描述: 给定一个带有头结点 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,我们返回第二个结点
/**
* 我们前面是学过数组的,如果把这个链表看作一个数组,我想这个题很简单
* 那么,我们在这里可以像处理数组那样处理这个问题
* 其实只要得到链表的长度(length()方法),我们再按照数组那样遍历就好了
*/
class Solution {
public int length(ListNode head){
int len = 0;
for(ListNode cur = head;cur!=null;cur = cur.next){
len++;
}
return len;
}
public ListNode middleNode(ListNode head) {
int len = length(head);
ListNode cur = head;
for(int i = 0;i < len/2; i++){
cur = cur.next;
}
return cur;
}
}