LeetCode-LinkedList-24. Swap Nodes in Pairs
来源:互联网 发布:shell 数组函数 编辑:程序博客网 时间:2024/06/05 05:56
问题:https://leetcode.com/problems/swap-nodes-in-pairs/
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) { int first; ListNode *newhead=head; while(head != NULL && head->next != NULL){ first=head->val; head->val=head->next->val; head->next->val=first; head=head->next->next; } return newhead; }};
0 0
- LeetCode-LinkedList-24. Swap Nodes in Pairs
- [LeetCode]24.Swap Nodes in Pairs
- 24. Swap Nodes in Pairs Leetcode Python
- LeetCode --- 24. Swap Nodes in Pairs
- LeetCode 24.Swap Nodes in Pairs
- [Leetcode] 24. Swap Nodes in Pairs
- 【LeetCode】24.Swap Nodes in Pairs
- [leetcode] 24.Swap Nodes in Pairs
- **LeetCode 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs LeetCode
- leetcode 24. Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- LeetCode--24. Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- 【LeetCode】24. Swap Nodes in Pairs
- [leetcode] 24. Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs
- LeetCode-24.Swap Nodes in Pairs
- Checkpoint
- linux Shell基础
- Backbone.js框架中简单的View视图编写学习笔记
- Android BlueDroid分析: Linux中的Eventfd
- http://sishuok.com/
- LeetCode-LinkedList-24. Swap Nodes in Pairs
- PAT(甲级)Shortest Distance (20)
- Scala基本语法
- android中衡量一个APK性能的方法(fps、cpu、内存、gpu、io参数)
- Java checkbox实现跨页多选
- SAN中虚拟化存储部署面临的挑战
- try--catch
- 洛谷 P1443 马的遍历
- zeus任务调度系统搭建