问:
给定一个头结点为 head 的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
原题链接:
https://leetcode.cn/problems/middle-of-the-linked-list/
例:
输入:[1,2,3,4,5]
输出:此列表中的结点 3 (序列化形式:[3,4,5])
答:
class Solution {
public ListNode middleNode(ListNode head) {
ListNode p = head,q = head;
while(p != null && p.next != null){
p = p.next.next;
q = q.next;
}
return q;
}
}