[算法训练营day4]LeetCode24. 两两交换链表中的结点 LeetCode19. 删除链表的倒数第N个结点 LeetCode面试题 02.07. 链表相交 LeetCode142. 环形链表II LeetCode24. 两两交换链表中的节点 题目链接:24. 两两交换链表中的节点 初次尝试 比较暴力的解法,利用三个指针,进行类似反转链表里面的反转next指针指向的操作,然后三个指针整体向后移动到下一组节点,暴力但是ac. /** * Definition for singly-link…
今天链表致死量 第一题 public static class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } public static ListNode swapPairs(ListNode head) { if(head=…
题目描述 输入一个链表,输出该链表中倒数第k个结点.例如:输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点.例如一个链表有6个结点,从头结点开始它们的值依次是1.2.3.4.5.6.这个链表的倒数第3个结点是值为4的结点. 解题思路 寻常的解法,找到链表的长度n,通过长度找到倒数第k个节点的位置n-k+1,之后遍历找到结果,这个方法的效率是2n,这里不用这种方法,这里用双指针的方法实现.1.第一个指针从链表的头指针开始遍历k-1个…
24. 两两交换链表中的节点 问题描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 问题分析 开始我们新增一个节点ans,让它的下一个节点为head,为了描述简单,我们新设了四个节点a,b,c,d来辅助我们理解,这四个节点满足a->b->c->d(d是c的下一个节点),开始a代表新增的节点ans,不参…
题目链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路: 两种思路:迭代,递归 直接看代码理解! 关注我的知乎专栏,了解更多解题技巧,我们一起来刷题,共同进步! 代码: 迭代 python(通过创…
在日常的使用电脑的过程中,有时候我们需要比较两个文件夹,查找出两个文件夹中不同的文件以及文件中不同的内容信息,进行内容的校对以及合并等操作.其实使用Beyond Compare软件即可轻松比较,Beyond Compare中文版是一款专业的文本文件对比工具,可以高效的针对文件.文件夹.表格.mp3.图片.数据.注册表等文件并进行比较.合并.同步分析等操作. 以前使用过Beyond Compare来合并两个不同的代码版本信息,通过文件夹的比较很容易的给你标志出两个文件中的文件的不同,并标志出每个文…
NO.24两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例:给定 1->2->3->4, 你应该返回 2->1->4->3. ListNode *swapPairs(ListNode *head){ ListNode *cur = head; ListNode *node = new ListNode(0); ListNode *pre = node; pre->…
题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 解题思路 利用递归的思想,依次交换链表中的节点对.具体对于每个节点来说: 若该节点为NULL,则直接返回NULL 若该节点的下一个节点为NULL,则直接返回该节点 交换该节点与下一个节点,利用辅助指针记录该节点的下一个节点,…
题目 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表.你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解答 先在链表头开辟一个新节点thead并连接,赋值给一个新变量t,接下来由t在链表中改变节点指向,thead保持不变最后返回,当接下来有连续2个节点时开始交换指向,因为是两两交换,所以每次交换完成后,t往后走两步. 思路图如下: 通过代码如下:时间复杂度O(n).空间复…
题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3->4,你应该返回 2->1->4->3. 注意事项 1.不能简单的交换数值,而是需要更改指针,即确实更改了节点: 2.如果节点个数是奇数,如下图: 那么第5个节点不用交换.只需变成如下图所示链表即可: 但是再考虑节点个数的奇偶,逻辑会比较麻烦: 3.在交换的过程中指针的指向如何更改也是一个问题. 如何交换…