Java教程

算法分析——快慢指针

本文主要是介绍算法分析——快慢指针，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

定义：

　　用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。

　　那么当 fast 到达链表的末尾时，slow 必然位于中间。

例题：

　　给定一个头结点为 head 的非空单链表，返回链表的中间结点。

　　如果有两个中间结点，则返回第二个中间结点。

题解：

　　

 1 class Solution {
 2     public ListNode middleNode(ListNode head) {
 3         ListNode slow = head, fast = head;
 4         while (fast != null && fast.next != null) {
 5             slow = slow.next;
 6             fast = fast.next.next;
 7         }
 8         return slow;
 9     }
10 }

 

这篇关于算法分析——快慢指针的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航