package 快慢指针遍历.q876_链表的中间结点;
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
package 快慢指针遍历.q876_链表的中间结点;
/**
* 快慢指针法 o(n)
*/
public class Solution {
public ListNode middleNode(ListNode head) {
ListNode slow = head, fast = head;
while (fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
}
return slow;
}
}
q876_链表的中间结点
作品《LeetCode题目分类与面试问题整理 - q876_链表的中间结点》由 不喝星巴克 发布于 匠果,转载请注明出处及链接地址:
http://www.jiangguo.net/c/9r6/5o3.html