两两交换链表中的节点给一个链表,两两交换其中的节点,然后返回交换后的链表。
来源:互联网 发布:软件开发考试题 编辑:程序博客网 时间:2024/06/05 18:47
问题描述:给一个链表,两两交换其中的节点,然后返回交换后的链表。
样例
给出 1->2->3->4
, 你应该返回的链表是 2->1->4->3
。
实验代码:
class Solution {
public:
/**
* @param head a ListNode
* @return a ListNode
*/
ListNode* swapPairs(ListNode* head){
// Write your code here
ListNode *p;
p=head;
if(head==NULL)
return NULL;
while(p!=NULL&&p->next!=NULL)
{
int x;
x=p->val;
p->val=p->next->val;
p->next->val=x;
p=p->next->next;
}
return head;
}
};
个人感悟:在进行循环时要一次移动两个指针。
0 0
- 两两交换链表中的节点给一个链表,两两交换其中的节点,然后返回交换后的链表。
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 两两交换链表中的节点
- 有意思的博客
- iOS之获取手机通讯录
- tcp和udp的区别和定义
- 锁机制
- java中打印日志
- 两两交换链表中的节点给一个链表,两两交换其中的节点,然后返回交换后的链表。
- 3月英语--平平淡淡
- 缓存问题
- 1015. 德才论 (25)
- android软键盘交互详解
- JSP内置对象
- mediawiki nginx配置
- About Install Opencv3.2 in Ubuntu14.04.5LTS -VM12_Pro
- [移动端]移动端上遇到的各种坑与相对解决方案