码迷,mamicode.com
首页 > 其他好文 > 详细

链表双指针总结

时间:2020-08-20 18:57:19      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:color   获取   list   ble   bsp   提示   错误   调用   font   

// 初始化 快指针和慢指针
ListNode slow = head;
ListNode fast = head;
/**
 * Change this condition to fit specific problem.
 * 在这里避免空指针错误
 **/
while (slow != null && fast != null && fast.next != null) {
    slow = slow.next;           // 移动慢指针
    fast = fast.next.next;      // 移动快指针
    if (slow == fast) {         // 判断条件
        return true;
    }
}
return false;   // change return value to fit specific problem

1. 在调用 next 字段之前,始终检查节点是否为空。

获取空节点的下一个节点将导致空指针错误。在运行 fast = fast.next.next 之前,需要检查 fast 和 fast.next 不为空。

2. 仔细定义循环的结束条件。

运行几个示例,以确保你的结束条件不会导致无限循环。在定义结束条件时,你必须考虑我们的第一点提示。

3. 实在不行就暴力遍历法,一边遍历,一遍记录位移。

 

链表双指针总结

标签:color   获取   list   ble   bsp   提示   错误   调用   font   

原文地址:https://www.cnblogs.com/focusonoutput/p/13522913.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!