2021年3月8日

关于对链表操作的函数形参为const的思考

摘要: tbc 阅读全文

posted @ 2021-03-08 15:21 QzZq 阅读(54) 评论(0) 推荐(0)

奇偶链表

摘要: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4- 阅读全文

posted @ 2021-03-08 14:27 QzZq 阅读(87) 评论(0) 推荐(0)

删除链表的倒数第N个节点

摘要: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? #include <unordered_map> using namespace std; struct ListNode { int val; ListNode *next; ListNode( 阅读全文

posted @ 2021-03-08 11:32 QzZq 阅读(60) 评论(0) 推荐(0)

相交链表

摘要: 编写一个程序,找到两个单链表相交的起始节点。 1、双指针 #include <unordered_map> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(n 阅读全文

posted @ 2021-03-08 10:51 QzZq 阅读(61) 评论(0) 推荐(0)

环形链表 II

摘要: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 说明:不 阅读全文

posted @ 2021-03-08 10:14 QzZq 阅读(54) 评论(0) 推荐(0)

环形链表

摘要: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅 阅读全文

posted @ 2021-03-08 09:51 QzZq 阅读(42) 评论(0) 推荐(0)

导航