摘要: 1. 原题链接:https://leetcode.com/problems/rotate list/ 2. 解题思路 1. 对于链表涉及到反转、倒置等操作,一般都需要两个指针:prev、cur 2. 根据翻转的规则,当翻转次数刚好是链表长度list_len的整数倍时,实际上翻转后的链表和未翻转的原链 阅读全文
posted @ 2020-02-15 19:08 wengle 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1. 原题链接:https://leetcode.com/problems/remove duplicates from sorted list/ 2. 解题思路 1. 删除链表节点会涉及到两个指针:prev指针和cur指针 3. 算法 1. prev指针和cur指针分别指向前两个节点 2. 从cu 阅读全文
posted @ 2020-02-15 14:04 wengle 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1. 原题链接:https://leetcode.com/problems/partition list/ 2. 解题思路 1. 从头到尾的遍历天然维护着节点之间的相对位置 2. 采用两个链表分别记录小于x和大于等于x的节点 3. 算法 1. left_dummy和right_dummy分别代表两个 阅读全文
posted @ 2020-02-15 13:37 wengle 阅读(134) 评论(0) 推荐(0) 编辑