LintCode 两两交换链表中的节点
给一个链表,两两交换其中的节点,然后返回交换后的链表。
样例
给出 1->2->3->4
, 你应该返回的链表是 2->1->4->3
。
分析:第一次调试的时候用了P1 然后超时调整不过,之后没用p1 就可以了。。
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:/*** @param head a ListNode* @return a ListNode*/ListNode* swapPairs(ListNode* head) {// Write your code hereif(head==NULL)return 0;ListNode *p=head;while(p!=NULL&&p->next!=NULL){// ListNode *p1=head->next;int temp;temp=p->val;p->val=p->next->val;p->next->val=temp;p=p->next->next;}return head;}
};
转载于:https://www.cnblogs.com/lelelelele/p/6117906.html
LintCode 两两交换链表中的节点相关推荐
- LeetCode-链表-24. 两两交换链表中的节点
24. 两两交换链表中的节点 思路:使用一个头节点,然后用cur指针指向头 /*** Definition for singly-linked list.* struct ListNode {* in ...
- LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持 合并K个升序链表 题目描述 给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
- 力扣 两两交换链表中的节点
力扣 两两交换链表中的节点 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2-> ...
- (补)20200328:两两交换链表中的节点(leetcode24)
两两交换链表中的节点 题目 思路与算法 代码实现 复杂度分析 题目 思路与算法 我们以给的例子1→2→3→4说明,因为只需要两两交换,因此最后得到2→1→4→3. 我们把过程写一下:1→2→3→4 到 ...
- 24.两两交换链表中的节点
24. 两两交换链表中的节点 方法一:迭代,虚拟头结点 class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy ...
- Leetcode(24)——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点 题目 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
- LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
- 链表——24. 两两交换链表中的节点
1 题目描述 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 2 题目示例 示例 2: 输入 ...
- Python实现两两交换链表中的节点
题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. Leetcode原题地址:https://leetcode-cn. ...
- LeedCode 24:两两交换链表中的节点
两两交换链表中的节点 题目描述: 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 链接: 24. 两两交换链表中的 ...
最新文章
- CUDA之nvidia-smi命令详解---gpu
- 把数学函数印在T恤上却被告侵权,这位程序员怒了
- sql中存储过程打印返回的记录集
- OpenCV与Python之图像阈值化
- 蓝桥杯-区间k大数查询(java)
- java注册头像_注册页面头像上传的实现(javaweb相关)
- 平台框架_从框架到平台
- linux ace platform_linux.gnu,Linux下配置和使用ACE笔记
- VC下发布的Release版程序的异常捕捉
- 接口和抽象类有什么区别?
- 只保留日期_全历手表与年历腕表都能看日期,为何唯独万年历腕表价格不菲?...
- linux_network
- Linux可插拔认证模块(PAM)的配置文件、工作原理与流程
- 教育局查询2021年高考成绩,关于广东省2021年普通高考英语听说考试成绩发布有关事宜的通知...
- C语言中char和char *a[]和char (*a)[]
- Android页面的跳转
- 六级考研单词之路-十六
- 用python的turtle画分形树
- 鬼泣模仿秀01——Unity3D实现类似鬼泣的蓄力攻击(C#)
- gl linux qt 库_Linux下Qt应用程序的发布(使用LDD命令查看所有依赖的库文件)
热门文章
- 升级到 Tomcat 8 后 Cookie 可能出现的问题
- Unhandled event loop exception Item not added
- O_RDWR, O_CREAT等open函数标志位在哪里定义?
- 《言简意赅之Linux设备驱动编程》 前言
- 原始套接字抓取所有以太网数据包与分析
- [react] 在React中我们怎么做静态类型检测?都有哪些方法可以做到?
- react学习(62)--注意数据格式返回
- 前端学习(3048):vue+element今日头条管理-分页布局
- [html] title与h1、b与strong、i与em的区别分别是什么?
- [html] Standards模式和Quirks模式有什么区别?