Leetcode 24 - Swap Nodes in Pairs
来源:互联网 发布:python 汉字转url编码 编辑:程序博客网 时间:2024/05/29 03:06
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.
1 - 简单的链表操作
/** * 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==nullptr || head->next==nullptr) return head; ListNode dummy(-1); dummy.next = head; for(ListNode *prev=&dummy,*curr=head,*next=head->next; next ;prev=curr,curr=curr->next,next=curr?curr->next:nullptr){ prev -> next = next; curr -> next = next -> next; next -> next = curr; } return dummy.next; }};
0 0
- 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
- Swap Nodes in Pairs - LeetCode 24
- LeetCode 24 - Swap Nodes in Pairs
- leetcode 24 -- Swap Nodes in Pairs
- LeetCode 24:Swap Nodes in Pairs
- leetcode-24Swap 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, Medium] Swap Nodes in Pairs
- 2276: [Poi2011]Temperature 单调队列
- RDD实战
- Leetcode 22 - Generate Parentheses
- 开放在线课堂平台推荐
- ES6学习——迭代器(Iterators):迭代器接口高级应用
- Leetcode 24 - Swap Nodes in Pairs
- 优雅的项目配置--常用库和版本管理
- spring整合Morphia
- Android各版本代号、版本号、API/NDK级别、发布时间及市场份额
- bzoj 1218 [HNOI2003]激光炸弹
- 设计模式学习笔记—抽象工厂模式
- 怎么可以不了解Java8 Stream
- sqlserver 2008 查询表结构语句
- 安卓动画