24. Swap Nodes in Pairs
来源:互联网 发布:mac国家缩写 编辑:程序博客网 时间:2024/06/08 08:57
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4
, you should return the list as 2->1->4->3
.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
Subscribe to see which companies asked this question.
/**
* Definition for singly-linked list.* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
if (!head)
return NULL;
ListNode *addHead = new ListNode(-1);
addHead->next = head;
ListNode *first = head, *second = head->next,*preSwap = addHead;
int a;
int b;
while (second){
preSwap->next = second;
first->next = second->next;
second->next = first;
preSwap = first;
first = first->next;
if (!first)
break;
second = first->next;
}
return addHead->next;
}
};
0 0
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24.Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- 3039.顺序查找关键字
- Leetcode——04Median of Two Sorted Arrays
- pta basin 1001
- MyBatis学习一 mybatis的原理,操作流程
- F函数的极大极大算法
- 24. Swap Nodes in Pairs
- Blank space issue in tns names ora
- C++之引用
- 来说说深圳搬家公司网站的优化策略
- 谱聚类(spectral clustering) python可视化实现
- hadoop基础框架介绍
- 子沐教你Scrapy——浅谈Python爬虫
- hdu 2717 (一维广搜)
- 计算机图形学03一一OpenGL 线的形成解析 和 DDA算法