
链表&数组
long_shu
但行好事,莫问前程
展开
-
Leetcode : 24. 两两交换链表中的节点 Java实现 算法之旅
Leetcode : 24. 两两交换链表中的节点(medium) 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解题思路 使用一个前继节点来记录两两交换之后的第二个节点,这样在每次交换之前就可以将...原创 2019-05-05 11:28:19 · 440 阅读 · 0 评论 -
LeetCode 25 k个一组翻转链表 Java实现 算法之旅
k个一组翻转链表 Leetcode : 25. k个一组翻转链表[hard] 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4-&...原创 2019-05-05 22:36:19 · 868 阅读 · 0 评论