【LeetCode】Swap Nodes in Pairs
2014-05-08 20:14
197 查看
http://oj.leetcode.com/problems/swap-nodes-in-pairs/
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given
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; * next = null; * } * } */ public class Solution { public ListNode swapPairs(ListNode head) { if(head!=null&&head.next!=null){ ListNode cur = head; while(cur!=null&&cur.next!=null){ int temp = cur.val; cur.val=cur.next.val; cur.next.val=temp; cur=cur.next.next; } return head; } return head; } }
相关文章推荐
- [LeetCode] 24. Swap Nodes in Pairs
- leetcode 024 —— Swap Nodes in Pairs
- LeetCode-24-Swap-Nodes-in-Pairs 链表递归水题
- Java for LeetCode 024 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][list] Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- LeetCode 24. Swap Nodes in Pairs
- leetcode - 24.Swap Nodes in Pairs
- LeetCode | Swap Nodes in Pairs
- 【leetcode】Swap Nodes in Pairs (middle)
- leetcode 24. Swap Nodes in Pairs
- Leetcode: 24. Swap Nodes in Pairs
- 【LeetCode】Swap Nodes in Pairs
- [LeetCode] Swap Nodes in Pairs
- leetcode 24. Swap Nodes in Pairs
- LeetCode2.2.8(Swap Nodes in Pairs)