摘要: 题目如下: 这个题目的要求让我们在O(n) time内完成,空间复杂度为O(1),因此我们只能遍历一次,然后使用常数个变量,因此我们立马就会想到使用两个变量,一个用于保留奇数链表的指针,另一个用来保留偶数链表的指针,然后我们遍历整个head 链表,遇到奇数就将奇数指针往后移动,遇到偶数也分别往后移动 阅读全文
posted @ 2021-08-28 23:52 Geeksongs 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 本体可以直接使用简介形解法: # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = nex 阅读全文
posted @ 2021-08-28 21:35 Geeksongs 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目如下所示: 这个题目也就是你一遇到一个node符合要求,你就可以将其删除。是一个比较简单的基础题目,用于熟悉链表当中的最基本操作。我们可以使用如下的方法,也就是暴力法,遍历整个linked list,然后将所有的nodes保存到一个list里面,对不符合要求的values进行排除,然后再重新建立 阅读全文
posted @ 2021-08-28 09:26 Geeksongs 阅读(37) 评论(0) 推荐(0) 编辑

Coded by Geeksongs on Linux

All rights reserved, no one is allowed to pirate or use the document for other purposes.