TI__boyue的博客

目录有序数组/链表去重 -- 快慢指针移除元素移动零 有序数组/链表去重 – 快慢指针 Leecode 26题 ： 有序数组去重 快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置 class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0; // 快指针表示遍历数组到达的下标位置，慢指针表

目录快慢指针1 判定链表中是否含有环2 已知链表中含有环，返回这个环的起始位置3 寻找链表的中点4 寻找链表的倒数第n个元素左右指针 链接 双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。 前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环； 后者主要解决数组（或者字符串）中的问题，比如二分查找。 快慢指针 1 判定链表中是否含有环 力扣第 141 题 class Solution { public: bool hasCycle(ListNode* head) {

反转单链表 对于递归算法，最重要的就是明确递归函数的定义 对 reverseAll 函数定义：输入一个节点head，将「以head为起点」的链表反转，并返回反转之后的头结点。 链接 节点结构： typedef int elemtype; typedef struct node{ elemtype data; struct node *next; }node,*link_node; 1.递归反转整个链表 link_node reverseAll(link_node head){ if(head-&