Swap Nodes in Pairs
来源:互联网 发布:java byte转16进制 编辑:程序博客网 时间:2024/06/05 12:03
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.
/** * 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) { ListNode*p=head; if(p==NULL||p->next==NULL)return head; head=p->next; ListNode*q=head->next; head->next=p; p->next=q; while(q!=NULL) { if(q->next!=NULL) { ListNode*t=q->next->next; p->next=q->next; p->next->next=q; q->next=t; p=p->next->next; q=t; } else break; } return head; }};
阅读全文
0 0
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes In Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- Swap Nodes in Pairs
- CIFAR-10在caffe上进行训练与学习
- 九九乘法表
- [NOIP2015提高组]子串 DP
- 机器学习第二章。
- 网页动画
- Swap Nodes in Pairs
- html表单
- spdlog-mpmc_bounded_q.h 无锁队列源码分析
- 基于环信实现android客户端客服聊天功能
- 简单实现I/O文件复制
- python核心编程(一)
- Codevs1228苹果树
- 机器学习第三章
- 问题 A: 输出梯形