【文件属性】：
文件名称：LeetCode判断字符串是否循环-leetcode:leetcode练习
文件大小：28KB
文件格式：ZIP
更新时间：2021-07-01 05:49:44
系统开源
LeetCode判断字符串是否循环
leetcode
practice
链表与指针
解题思路
正向思考：从题目解答出发，想通思路，抽象方法
逆向思考：根据“守则”，倒退边界场景出现的场景，以及应该进行的操作，保证边界
守则
守则1：(空指针引用)凡是涉及指针的使用，前面必须做非空判断
守则2：(边界问题)根据其他指针规则，倒推边界条件出现的场景，以及应该进行的操作，保证边界正确处理用例
守则3：(有效遍历)循环中遍历链表且指针位移在括号中，保证每次循环都让指针向下移动一次，尤其是分支中出现continue时
守则4：(保留链表头)凡是还要用到的链表，在遍历时必须保留其头部节点，一般开游标遍历;
如果要一份新的链表，使用深拷贝
快慢指针/多指针
使用场景
单向链表中涉及链表中两个节点需要相互比较的场景
单项链表指针修改（翻转，两侧插入等涉及多点指针修改场景）
常见题目
找到链表的中间节点-快慢指针
翻转链表-pre,op,
post多指针
dummy
node/哨兵节点
使用场景
处理链表的边界条件(尤其是多指针/快慢指针场景)
哑巴节点可以很好的处理在链表头前部插入的场景
常见题目
合
【文件预览】：
leetcode-master
----.gitignore(15B)
----155_min_stack.go(919B)
----086_partition_list.go(700B)
----206_iterator_reverse_list.go(567B)
----150_evaluate_reverse_polish_notation.go(1KB)
----406_queue_reconstruction_by_height.go(865B)
----002_add_two_numbers.go(2KB)
----206_recursion_reverse_list.go(1KB)
----029_divide_two_integers.go(2KB)
----005_longest_palindromic_substring.go(2KB)
----142_linked_list_cycle_ii.go(502B)
----143_reorder_list.go(4KB)
----107_binary_tree_level_order_traversal_ii.go(1KB)
----104_maximum_depth_of_binary_tree.go(536B)
----092_reverse_linked_list_ii.go(2KB)
----094_binary_tree_inorder_traversal.go(832B)
----146_LRU_cache.go(2KB)
----234_palindrome_linked_list.go(1KB)
----README.md(4KB)
----082_remove_duplicates_from_sorted_list_ii.go(3KB)
----083_remove_duplicates_from_sorted_list.go(1023B)
----098_validate_binary_search_tree.go(3KB)
----103_binary_tree_zigzag_level_order_traversal.go(979B)
----700_search_in_a_binary_search_tree.go(391B)
----102_binary_tree_level_order_traversal.go(805B)
----394_decode_string.go(1KB)
----003_length_of_longest_substring.go(2KB)
----021_mergeTwoSortedList.go(2KB)
----236_lowest_common_ancestor_of_a_binary_tree.go(783B)
----110_balanced_binary_tree.go(893B)
----141_linked_list_cycle.go(516B)
----138_copy_list_with_random_pointer.go(1KB)
----701_insert_into_a_binary_search_tree.go(396B)
----basic()
--------binary_operation.go(5KB)