LeetCode-Swap Nodes in Pairs
来源:互联网 发布:xmind8 for mac序列号 编辑:程序博客网 时间:2024/06/08 20:02
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.
Solution:Code:
<span style="font-size:14px;">/** * 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 == NULL || head->next == NULL) return head; ListNode *begin = head->next, *end = head, *nextNode, *nextNextNode; head = begin->next; begin->next = end; while (head != NULL && head->next != NULL) { nextNode = head; nextNextNode = nextNode->next; head = nextNextNode->next; nextNextNode->next = nextNode; end->next = nextNextNode; end = nextNode; } end->next = head; return begin; }};</span>
0 0
- LeetCode:Swap Nodes in Pairs
- LeetCode: Swap Nodes in Pairs
- [Leetcode] Swap Nodes in Pairs
- LeetCode : Swap Nodes in Pairs
- [LeetCode] Swap Nodes in Pairs
- Leetcode: Swap nodes in pairs
- [LeetCode]Swap Nodes in Pairs
- [LeetCode]Swap Nodes in Pairs
- LeetCode-Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- LeetCode | Swap Nodes in Pairs
- 【leetcode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- LeetCode - Swap Nodes in Pairs
- 【LeetCode】Swap Nodes in Pairs
- Leetcode: Swap Nodes in Pairs
- Leetcode Swap Nodes in Pairs
- LeetCode Swap Nodes in Pairs
- public class定义类
- 属性与内存管理(属性与内存管理都是相互关联的) 第一部分
- Jobdu 题目1009:二叉搜索树
- 美拍为何会这样火
- 堆排序
- LeetCode-Swap Nodes in Pairs
- 结构体中Char a[0]用法——柔性数组
- hdu 4956 Poor Hanamichi(BC.R#5) 读懂了题意就是水题/坑- -比赛中居然没有过
- 属性与内存管理(属性与内存管理都是相互关联的) 第二部分
- C#面向对象基础学习笔记
- ACM大牛!!!!!!
- 字面量(笑笑语法)
- ios基本画图原理API解释
- uva 10828 - Back to Kernighan-Ritchie(高斯消元)