2020年1月1日
两两交换链表节点 —— 双指针,q 在前,p 在后,交换 p、q;然后 p、 q 一起向后走两步,交换 p、q;重复操作至到 q 走到链表末尾。
2019年12月21日
删除链表倒数第 n 个节点 —— 双指针,q 指针比 p 指针多走 n 步。
2019年11月4日
反转链表 II —— 双指针,指针 p 指向反转段的上一个节点,指针 q 指向反转段的最后一个节点。
2019年11月2日
分割链表 —— 两个头节点
2019年10月15日
旋转链表 —— 把链表变成环,然后再从 length - k 出断开。
2019年9月28日
删除排序链表中的重复元素 II —— 递归,需要分 head.val == next.val 和 head.val != next.val 两种情况考虑。
2019年9月21日
删除排序链表中的重复元素 —— 使用一个指针指向目标链表的末尾,遍历原链表,如果原链表元素与目标链表尾元素不同,则把该元素添加到目标链表末尾。
2019年9月18日
删除排序数组中的重复元素 II —— 在「删除排序数组中的重复元素」解法的基础上,增加一个变量表示目标数组中末尾元素已经出现的次数。
2019年9月8日
删除排序数组中的重复元素 —— 目标数组复用原数组空间
2019年9月1日
实现 atoi 函数 —— 递归,f(n) = f(n-1) * 10 + int(str[n]), 边界 f(0) = int(str[0]), f(n) 表示 str[0, n] (闭区间)转化后的整数。
« Previous   — 3 —  Next »