- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode刷题记录-25
leetcode-25. K 个一组翻转链表题目链接题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。我的想法是 他是每k个结点进行一次翻转，那么将链表分为若干个k个结点的子链表，将每个子链表取下，将该子链表的头结点放进翻转函数进行翻转，再将翻转后的子链表进行连接。1.链表的翻转函数 public ListNode fanzhuan(ListNode hea
2021-06-24 20:51:36
59
原创 leetcode刷题记录-142
leetcode-142. 环形链表 II题目链接题目：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。1.判断是否有环利用快慢指针方法判断当前链表是否有环ListNode fast, slow;fast = head.nex
2021-06-24 20:20:54
61
原创 Leetcode刷题记录-24
Leetcode-24. 两两交换链表中的节点题目链接1.题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。我的想法是，用两个指针n2，n3指向需要转换的两个节点，然后n1，n4指向转换的两个节点的前一个结点和后一个结点循环进行n2和n3的转换代码如下： if (head == null || head.next == null) { return head; }
2021-06-24 16:50:16
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人