leetcode 24. Swap Nodes in Pairs
来源:互联网 发布:帝国cms会员中心logo 编辑:程序博客网 时间:2024/06/08 00:12
题目
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.
解
public ListNode swapPairs(ListNode head) { if(head == null){ return null; } // 当只有一个元素的情况 if(head.next == null){ return head; } ListNode i = head; // i指向第1个 ListNode j = i.next; // j指向第2个 ListNode k = j.next; // k指向第3个 head = head.next; while(j != null){ j.next = i; if(k!=null && k.next!=null){ // 当有偶数个节点 i.next = k.next; }else{ // 当有奇数个节点 i.next = k; } // 更新i,j,k的值,前进两格 i = k; if(k != null){ j = k.next; }else{ j = null; } if(k!=null && k.next!=null){ k = k.next.next; }else{ k = null; } } return head; }
0 0
- [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
- LeetCode 24. Swap Nodes in Pairs
- $.ajax()
- SpringMVC学习系列(3) 之 URL请求到Action的映射规则
- JVM笔记:JVM类加载机制
- iOS 开发疑难杂症
- centos下svn安装记录
- leetcode 24. Swap Nodes in Pairs
- 面试题1
- JSP常用标签
- Linux下常见的PHP、Mysql操作命令
- 大钟的ios开发之旅(6)————简单谈谈Block
- 快速排序算法中的partition函数的应用
- java中编码Unicode及utf-8,gbk问题
- 大型分布式网站架构技术总结
- 最大熵模型介绍及实现