摘要:143. 重排链表 题意 给定一个单链表 L:L0→L1→…→L**n-1→Ln , 将其重新排列后变为: L0→L**n→L1→L**n-1→L2→L**n-2→… 并且需要实际的进行节点交换; 解题思路 拆分成两条链表:找到中间的结点;将链表拆分成左右两条链表,并且将右边的链表进行反转;将左右两 阅读全文
posted @ 2019-03-21 17:19 banananana 阅读 (76) 评论 (0) 编辑
摘要:817. 链表组件 题意 求链表中一段最长连续结点的值(值必须出现在列表G中,不要求顺序)构成的集合的个数; 解题思路 一开始还以为是要求顺序的,想说用递归来做,发现链表的值只是出现在列表中而已,因此判断链表中的值出现在列表中的次数(连续不算)即可,有点类似移动窗口的思路; 下面的实现是优化了几次, 阅读全文
posted @ 2019-03-21 10:55 banananana 阅读 (57) 评论 (0) 编辑
摘要:328. 奇偶链表 题意 奇数的链表结点插在偶数的链表结点前面; 解题思路 维护两条链表,分别记录下奇数和偶数的链表结点,最后将偶数链表的起始结点连接到奇数链表的末尾结点后面; 实现 阅读全文
posted @ 2019-03-21 10:11 banananana 阅读 (153) 评论 (0) 编辑