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