24. Swap Nodes in Pairs
2016-04-20 08:43
351 查看
**问题描述:
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.**
下面附上代码:
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. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode swapPairs(ListNode head) { ListNode pre = new ListNode(0); pre = head; while(pre!=null){ int temp = pre.val; if(pre.next!=null){ pre.val = pre.next.val; pre.next.val = temp; } else{ break; } pre=pre.next.next; } return head; } }
相关文章推荐
- leetcode 237. Delete Node in a Linked List
- Grunt: 监听文件修改及重启node服务器
- Nodejs in Visual Studio Code 08.IIS
- Vue+webpack+node.js实现价格监测应用Ponitor
- PCL Nodelets 和 3D 点云---36
- mac osx 下 nodejs开发环境搭建
- Delete Node in a Linked List
- 237.[LeetCode]Delete Node in Linked List
- node源码详解(七) —— 文件异步io、线程池【互斥锁、条件变量、管道、事件对象】
- node.js中exports与Module.exports区别
- nodejs环境使用jshint
- 19. Remove Nth Node From End of List
- dentry 和inode整理
- node系列:全局与本地
- 解读node.js的cluster模块
- nodejs资源大合集-持续更新
- gulp使用技巧-删除node_modules文件夹,解决目录层次太深删除报错的问题
- node连接mysql数据库
- 【Leetcode】222. Count Complete Tree Nodes
- Node判断文件是否链接