文件名称：LeetCode判断字符串是否循环-leetcode:leetcode练习
文件大小：28KB
文件格式：ZIP
更新时间：2024-07-20 23:36:24
系统开源
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)