Howfar's

摘要： LeetCode Notes_#234_回文链表LeetCodeContents题目解答方法1：用ArrayList保存数据并判断复杂度分析方法2：双指针+反转链表复杂度分析 题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解答 方法1... 阅读全文

摘要： LeetCode Notes_#328_奇偶链表LeetCodeContents题目解答方法1：计数器+借用额外空间复杂度分析方法2：原地修改链表复杂度分析 题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，no... 阅读全文

摘要： LeetCode Notes_#203_移除链表元素LeetCodeContents题目思路分析解答复杂度分析 题目删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5 思路分析循环遍历链表，遇到val就删除。注意两点：第一个节点需要被删除的情况。引入哑节点。删除操作需要有删除节点的前一个节点的指针... 阅读全文