24. Swap Nodes in Pairs
2017-05-15 16:50
369 查看
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.
/**
* 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 dummy = new ListNode(0);
dummy.next = head;
ListNode current = dummy;
while (current.next != null && current.next.next != null) {
ListNode first = current.next;
ListNode second = current.next.next;
first.next = second.next;
current.next = second;
current.next.next = first;
current = current.next.next;
}
return dummy.next;
}
}
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 dummy = new ListNode(0);
dummy.next = head;
ListNode current = dummy;
while (current.next != null && current.next.next != null) {
ListNode first = current.next;
ListNode second = current.next.next;
first.next = second.next;
current.next = second;
current.next.next = first;
current = current.next.next;
}
return dummy.next;
}
}
相关文章推荐
- LeetCode - 24. Swap Nodes in Pairs
- Lettcode_24_Swap Nodes in Pairs
- leetcode24:Swap Nodes in Pairs
- [LeetCode]--24. Swap Nodes in Pairs
- LeetCode代码记录 24 Swap Nodes in Pairs
- [LeetCode-Algorithms-24] "Swap Nodes in Pairs" (2017.11.7-WEEK10)
- LeetCode(24)Swap Nodes in Pairs
- LeetCode之24----Swap Nodes in Pairs
- leetcode 24 Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- Leetcode_24_Swap Nodes in Pairs
- 【LeetCode】24.Swap Nodes in Pairs
- python写算法题:leetcode: 24. Swap Nodes in Pairs
- 24. Swap Nodes in Pairs
- Leetcode 24 Swap Nodes in Pairs
- leetcode 24 Swap Nodes in Pairs
- [leetcode 24]Swap Nodes in Pairs-----成对翻转链表中的节点
- LeetCode24 Swap Nodes in Pairs 25. Reverse Nodes in k-Group详解
- LeetCode 24:Swap Nodes in Pairs
- 24. Swap Nodes in Pairs