摘要: /*给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。*//*/思路:简单链表置换 为了操作方便,定义三个指针,用于置换 */ 1 class Solution24 { 2 ... 阅读全文
posted @ 2019-01-23 22:14 散装英语king 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 方法:双指针法 算法 数组完成排序后,我们可以放置两个指针 ii 和 jj,其中 ii 是慢指针,而 jj 是快指针。只要 nums[i] = nums[j]nums[i]=nums[j],我们就增加 jj 以跳过重复项。 当我们遇到 nums[j] \neq nums[i]nums[j]̸​=nu 阅读全文
posted @ 2019-01-23 22:12 散装英语king 阅读(252) 评论(0) 推荐(0) 编辑